HOW MANY OPERATORS DO THERE EXIST ON A BANACH SPACE? 



TH. SCHLUMPRECHT 



Abstract. We present some results concerning the following question: Given an infinite 
dimensional Banach space X. Are there two normalized basic sequences (a:„) and (?/„), with 
liminf„_,oo II ~ J/nll > 0, so that the map x„ ^ j/„ extends to a linear bounded operator 
between the linear span (a;„) and the linear span 



1. Introduction 

Over the last years the following question caught the interest of an increasing number of 
researchers in the area of infinite dimensional Banach space theory and became for many of 
them one of the central problems. 

(Ql) Assume X is an infinite dimensional Banach space. Does there exist a linear bounded 
operator T on X which is not of the form T = Aid + C, where A is a scalar, C is a 
compact operator on X, and Id denotes the identity on XI 

Clearly, if ii^ C X is a finite dimensional subspace and S : E ^ X is any linear operator, 
then S can be extended to a linear operator T : X ^ X of finite rank. Thus, there must be 
"many" finite rank operators on X, and thus "many" elements in the closure of the finite 
rank operators, which is, assuming X has the approximation property, the ideal of compact 
operators. Of course, the identity must also be a linear bounded operator. Therefore question 
(Ql) asks wheather or not there are always some other linear bounded operators defined on 
a Banach space, beyond the class of operators which must exist by elementary reasons. 

Note that a counterexample to (Ql) would be the first example of a Banach space X for 
which the invariant subspace problem has a positive answer: Does every operator T on X 
have a non trivial subspace Y {Y ^ {0} and F 7^ X) so that T{Y) C Yl Indeed, due to 
a result of V. I. Lomonosov ||Lo|| , any operator on a Banach space which commutes with a 
compact operator C 7^ must have a none trivial invariant subspace. A counterexample to 
(Ql) might also be a prime candidate for a Banach space on which all Lipschitz function 
admit a point of differentiability [^]. 



Recall ( ||GM1|| and [ pM2|| ) that an infinite dimensional Banach space X is called a hered- 
itarily indecomposable space (HI) if every operator T : F — > X, with Y being a subspace of 
X is of the form In(yx) + 5*, where A is a scalar, \n.(Y,x) denotes the inclusion map from Y 
into X and 5* is a strictly singular operator, i.e. an operator which on no infinite dimensional 
subspace is an isomorphism into X. 

The first known example of an HI space, we denote it by GM, was constructed by 
T. W. Cowers and B. Maurey in 1993 [ pMl|| . Since then HI spaces with additional properties 
were constructed (e.g. | [AD|| , 0, and 



Although a counterexample to (Ql) does not need to be an HI space, these spaces are 
nevertheless natural candidates for counterexamples. In [|AS|| it was shown that the space 



constructed in [ GM1 | admits an operator (defined on all of GM) which is strictly singular but 
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not compact. Already earlier it was shown in ||Gol|| that such an operator can be constructed 
on a subspace of GM. 

Given the seemingly easy task to write down on a concrete space a nontrivial operator (i.e. 
not of the form A + compact) the proof in |[A!j|| is quite involved. It would be interesting, but 
probably technically even harder, to establish the existence of non trivial operators defined 
on other known HI spaces. Since it seems to be hard to answer (Ql) already for specific 
spaces, the tools to give an answer (at least a positive one) in the general case are probably 
not developed yet. It also seems that (Ql) is the type of question which will not be answered 
directly, but by solving first some other, more structure theoretical questions. 

Following more along the line of the concept of HI spaces we turn therefore to the following 
"easier question" (for a positive answer) and ask whether or not it is always possible to define 
a non trivial operator on a subspace. 

(Q2) Assume X is an infinite dimensional Banach space. Is there a closed subspace Y oi X 
and an operator T : F ^ X, so that T is not of the form T = Aln(y^) + C, where A is 
a scalar and C : Y X is a compact operator? 

It is easy to see, that (Q2) can be equivalently reformulated as follows 
(Q3) Assume that X is an infinite dimensional Banach space. Does there exist two normalized 
basic sequences (a;„) and (?/„) so that (x„) dominates (?/„) and so that inf^g^ ll^^n — 2/n|| > 
0? 

We want to go one step further and formulate a more structure theoretical approach to 
our problem. We call a Banach space X with a basis (cj) a space of Class 1 if: 
(CI) Every block basis of (cj) has a subsequence which is equivalent to some subsequence of 

Remark. Note that the spaces ^p, 1 < p < cxd, and Cq are clearly (CI). Actually in £p, 
1 < p < oo, and cq all blockbasis are equivalent to each other, a property which characterizes 
the unit bases of 1 < p < oo, and cq 0. Moreover, in ||CJT|| it was shown that Tsirelson's 
space T (as described in ||I''J|| ) as well as its dual T* (the original Tsirelson space defined 
in IT]) are spaces of Class 1. Recently the result of ||CJT|| was generalized to all finitely 
mixed Tsirelson spaces in ||L'1]| . The reader unfamiliar with the usual notations and concepts 
(like mixed Tsirelson spaces) is referred to the last paragraphs of this section, where all the 
notions of this paper are introduced. 

Also note that every space of Class 1 must contain an unconditional basic sequence, 
an observation which follows immediately from the result in [polf which says that every 
infinite dimensional Banach space must either contain an infinite dimensional subspace with 
unconditional basic sequence or it must contain an infinite dimensional subspace which is 
HI. Of course, a space of Class 1 cannot contain an infinite dimensional subspace which is 
HI. 

We do not know of any elementary proof, i.e. a proof which does not use the above 
cited result of ||Gol|| , of the fact that a space of Class 1 must contain an unconditional basic 
sequence. 

It seems that until the early nineties all known Banach spaces had subspaces which were 
of Class 1. Then, in 1991, the author ||Sch|| of this work constructed a space, nowadays 
denoted by S*, which fails (CI) in an extreme way: In all infinite dimensional subspaces, 
spanned by a block, one is not only able to find two normalized blocks {Xn) and (?/„) having 
no subsequences which are equivalent to each other. But one can even find in each subspace 
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two normalized blocks (a;„) and (yn), for which the map x„ t— > ?/„ extends to a bounded 
linear and strictly singular operator between the span of (xn) and the span of {un)- 

Let us therefore define the following second class of Banach spaces. Let us call a Banach 
space X with a basis (cj) a space of Class 2 if: 

(C2) Each block basis has two further block bases (x^) and (?/„) so that the map x„ ^ yn 
extends to a bounded linear and strictly singular operator between the span of and 
the span of (?/„). 

The main purpose of this paper is to establish criteria for a Banach space to be of Class 
2 and thereby address the following problem. 

(Q4) Does every infinite dimensional Banach space contain a Banach space which is either 
of Class 1 or of Class 2? 

Question (Q4) might seem at first sight somewhat daring, let us therefore motivate it. If 
one believes (Q3) to be true, one could argue that experience shows us that positive results 
in Banach space theory are often derived from dichotomy principles. Therefore (C2) could 
be a candidate for the second alternative in a dichotomy result in which (CI) is the first 
alternative. 

Secondly, if one believes Question (Q3) to have a counterexample, one might try to look 
first for a counterexample of (Q4). Question (Q4) could have, contrary to Question (Q3), a 
counterexample with an unconditional basis, which probably will be easier to define. Then, 
starting with a counterexample to (Q4), one might ask for a modification of it to obtain 
a counterexample to question (Q3). Similarly, the key argument toward defining the first 
known HI space, was the definition of a space of Class 2. 

Finally note that a negative answer of (Q3) is equivalent to the statement that the following 
class of Banach spaces is not empty. A Banach space X with a basis (cj) is said to be a 
space of Class 3 if: 

(C3) For any two block bases (x^) and (zn) of (cj), with inf„gN \\xn — ^n|| > 0, neither the 
map Xn ^ Zn nor the map Zn ^ Xn extends to a linear bounded operator between the 
spans of (x„) and (zn). 

In this paper we are interested in formulating criteria which imply that a given Banach 
space X is of Class 2. Therefore we want to find sufficient conditions for X to contain 
two seminormalized basic sequences and (?/„) for which the map x„ ^— yn extends to a 
bounded linear and strictly singular operator. 

In Section ^ we discuss the following problem: Given two normalized basic sequences 
and (yn), which conditions should we impose on the spreading models of and (?/„), in 
order to insure the existence of subsequences (xn) and of (xn) and respectively, so 
that Xn ^— > iin extends to a strictly singular and bounded linear operator? The properties 
of spreading models can be quite different form the properties of the underlying generating 
sequences. For example, the spreading model of the basis of Schreier's space (using the no- 
tations of Definition |L6| this is the space ^(^i), with Si = {E e [N]<°° : #E < minE}) is 
isometrically equivalent to the £i-unit vector basis. On the other hand Schreier's space 
is hereditarily cq. Therefore we expect to need to impose rather strong conditions on 
the spreading models of (xn) and (y„) in order to conclude that for some subsequences 
(m^), (nfc) and N it follows that Xm^ ^ Vn^ extends to bounded linear and strictly singular 
map [xn,, : A; e N] ^ [yn, : /c G N]. 

The main result of Section |^ is the following answer to our question. 
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Theorem 1.1. Let{xn) and [yn) be two normalized weakly null sequences having spreading 
models (e„) and (fn) respectively. 

Assume that (e„) is not equivalent to the c^-unit vector basis and that the following con- 
dition holds. 

(1) There is a sequence (5„,) of positive numbers decreasing to zero so that 



oo 



< max 5n\\y^ aid 



j=l ii<i2<---in i=l 



Then there are subsequences (a;„) and {yn) of and (yn) respectively, so that x„ t-^ y. 
extends to a strictly singular and bounded linear operator. 



n 



In order to formulate our second result, we need to recall the Cantor Bendixson index of 
subsets of the set of finite subsets of N. 

A set ^ C is called hereditary if for all A e A and all B C A it follows that 

B E A. We call A spreading ii A = {ai, 02, . . . 0^} G A, with ai < a2 < ■ ■ ■ < a^, and if 
hi < b2 < ■ ■ - bk are in N, so that 6, > a, for i = 1, . . . /c, then {61, . . . bk} G A. We always 
consider the topology of pointwise convergence on (identifying A C N with xa, the 

characteristic function of A). 

For an hereditary and compact A C [N]^°° we define 

(2) A^^^ = {A e A\A is accumulation point of A} 

= {AeA\3N CN,N infinite \/n e N AU{n} E A}. 

Since A is compact in [N]^°° each A E Ais subset of a maximal element of A and therefore 
we conclude that 

(3) A^^^ CA, if ^ ^ 0. 

Secondly it follows that A^-^^ is also compact and hereditary. We can therefore define A^""^ 
for each a < a;i by transfinite induction. We let A^^^ = A and assuming we defined A^'^^ for 
all /3 < a we put 

(4) = if a = /? + 1, and = Pi A^f^^ if a = sup /?. 

Since is countable it follows from (|^) that there is an a < ui for which A^"'^ is empty 

and we define the Cantor Bendixson index of A by 

(5) CB(^) = min{a < ui : ^("^ = 0}. 

We note that CB(^) is a successor ordinal. Indeed, assume that a < cui is a limit ordinal 
and that A^^^ ^ for all /? < a. Then it follows from the fact that A^'^^ is hereditary that 
G A^^^ for all P <a, and, thus, by (D that G ^("^ which implies that CB(^) > a. 
The strong Cantor Bendixson index of A is defined as follows (cf. ||AMT|| ): 

(6) CBSU) = sup inf CB(An[M]<^) 

Remark. Note that CBS(^) could be a limit ordinal. Indeed, let (A^„)„gN be a sequence 
of infinite pairwise disjoint subsets of N whose union is N. Take A = UneN-^™' with A := 
{A C Nn finite : #A = n}. Then it follows that CBS(^) = u. 
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On the other hand it is clear that for a successor ordinal 7 and an hereditary A C 
we have that 

CBS(^) > 7 ^ 3A^ C N, #Ar = 00 VM C A^, #M = oo CB(^ n [M]<°°) > 7. 

Using the Cantor Bendixson index we can characterize spaces which have subspaces of 
Class 1 and quantify the property of not having a subspace of Class 1. More generally, we 
will use the Cantor Bendixson index to measure "how far away" two basic sequences are to 
each other, up to passing to subsequences" . 

Definition 1.2. Assume that x = (xn) and z = (yn) are two seminormalized basic se- 
quences. For c > 1 we define 

(7) C{x,z,c) = {Ae [N]<°° : 3B e [N]<°°,#5 = #A, (x„)„eA ~c {znUs}, 

by ''{xn)n£A ~c (-2n)neB" "wc mean that (x„)neA and {zn)neB are c-equivalent (see end of 
section), where on A and B we consider the order given by N. For 7 < cui let (put inf = 00) 

(8) c(x,z,-f) = inf{c > 1 : CBS{C{x,z, c)) > 7 + l} (with inf0 = 00) 

= inf{c > 1 : 3iV C NVM C CB(C(x,^,c) n [M]<~) > 7 + l} 

(9) 1o{x,z) = sup{7 < uji : c{x,z,'y) < 00}. 

In the case that z is the unit basis of ii we define B(x,c) = C(x,z,c), &(x, 7) = c(x, 7), 
and Po(x) = 70 (x, 2) and for a Banach space X and /? < cui we put 

(10) B{P) = B{P,X) = sup{b{z, P) : z = (zn) C Bx semi normalized, weakly null} 

{, 3{zn) C Bx semi normalized and weakly null 

CBS{B{z,b))}> p + 1 

(11) /3o(X)=sup{/5<c^i:5(/5)>0} 

= sup{/3o(z) : z = (zn) C Bx semi normalized and weakly null} 
It is clear that l3o{X) must be a limit ordinal. 

Proposition 1.3. (see proof after Corollary \4.S{ in Section Assume X is a Banach 
space with a basis (a:„). // (zn) is another basic sequence for which 70 ((-2„), (x„)) = Ui then 
a subsequence of (zn) is ismorphically equivalent to a subsequence of (x„) or to the spreading 
model of a subsequence of (x„). 

Moreover, X is of Class 1 if and only if for all blockbases (z„) of (x„) it follows that 

7o((^„), (Xn)) = 7o((a;n), (Zn)) = UJi- 

In Section ^ we will prove the following result, implying a condition for a space to be in 
Class 2. 

Theorem 1.4. Let X be a Banach space with a basis (e^) not containing cq. Assume that 
there is an ordinal'-/ G [0,/9o(X)] so that: 

a) There is a semi normalized block basis y = (yn) C Bx with Po{y) < 7. 

b) inf^<^5(/3,X) > 0. 

Then there is a seminormalized block basis (x„) in X and a subsequence {ijn) of (yn) so that 
the map Xn ^ yn extends to a strictly singular operator T : [x„ : n G N] ^ [y„ : n G N] . 
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Corollary 1.5. Assume that Z is a reflexive Banach space with a basis and each block 
subspace of Z satisfies the condition of Theorem |IT^ . 
Then Z is of Class 2. 

Remark. Note that in the statement of Theorem either 7 = f3o{X) in which case it is 
clear that (a) is satisfied for all block bases. Or 7 < (3q{X) in which case it is clear that (b) 
is satisfied. 



Also note that the assumption in Theorem 1.4 says the following: 



On the one hand there is a block basis y which is "far away from the ii- unit vector basis, 
in the sense that given any e > there is an a < 7 so that b{y, a) < e, i.e. on sets of strong 
Cantor Bendixson index a the best equivalence constant between the ii basis and y is at 
most e. 

On the other hand if we let c = inif^^^ B{(5, X), we can choose for any a < 7 and any 
e > a. block sequence z for which b{z, a) > c — e. 

In other words the assumption in Theorem |T]^ states that we require the existence of 
blockbases which have "different £i-behavior" . 

But if one wants to attack Problem (Q4) one could start by assuming that our given Banach 



space X has no infinite dimensional subspace of Class 1 and therefore by Proposition 1.3 



every block basis (?/„) must admit a further block basis (zn) so that 7o((l/n), (zn)) < 1^1 or 



7o((zn), (z/n)) < t^i- So, instead of going the quite "uneconomical route" (as in Theorem |LJ) 
and comparing two blockbases to the £i-unit vector basis one should compare them to each 
other directly. 

Here exactly lies one major hurdle which one has to overcome before reaching further 
results. The proof of Theorem |0| as well as the proof of Theorem p..4| make use of certain 
"partial unconditionality results" namely a result by E. Odell ||02|] (see Theorem |2.2|) and a 
result by S. A. Argyros, S. Mercourakis and A. Tsarpalias ||AMT|| (see Lemma |0| in Section 



g). Both results give partial answers to the question, under which conditions a family of 
finite rank projections on certain subsets of a basis are uniformly bounded. 

In order to make advances on (Q4) we would need to address the following question which 
asks for generalizations of the results in ||02|| and |[AMT|| . 

(Q5) Assume that X is a Banach space with a basis (e„), 7 G [0, Ui), and assume that for all 
normalized block bases (x„) of (e„) it follows that c((x„), (e„), 7) < 00 c((e„), (x„), 7) < 
00. 

Secondly, consider for a blockbasis (x„) and an r > the set 

W((x„),r) = {Ae [N]<°° : ||PK:neA]|| < r}, 
where P[xr,:n£A] : [xn '■ n E N] ^ [xn '■ n E A] is the defined to be the usual projection 
onto [xn : n e A]. 

Now, does it follow that any block basis (x„) has a subsequence (z„) for which 
CBS(W((;z„),r)) > 7 for some r > 0? 

The result cited from [p2|| gives a positive answer if 7 = and the result cited from [[AM'l' 
gives a positive answer if we replaced in the assumption c((e„), (x„),7) by 6((x„),7). 

To be able to prove Theorem |T]^ we will introduce in Section |^ a family {J-'a)a<uji of subsets 
of [N]< 00, having the property that for each a < ooi the strong Cantor Bendixson index 
is a + 1 (see Corollary [4.9|) . The family (J-'a) is defined in a similar fashion as the Schreier 
families {Sa)a<uji [|AA|| , with one crucial difference: one obtains Ta+i from JF^, by adding to 
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each element of A G at most one new element, therefore the step from to JF^+i is 
much smaller than the step from to 

Feeling that this family [To] could be an important tool to analyse the combinatorics of 
blockbases we extensively discuss the properties of this family in the Sections ^, ^ and in 
particular we prove a result which, roughly speaking, says that any hereditary set A C 

oo 

restricted to some appropriate M C N is equal to "a version of Ta (see Theorem |4.1CI| ). 
Based on this result we will be able to prove Theorem in Section ^. 
We will need the following notations and conventions. 

For simplicity all our Banach spaces are considered to be over the field M. If X is a Banach 
space Bx and Sx denotes the unit ball and the unit sphere respectively. 

Coo denotes the vectorspace of sequences in M which eventually vanish and (cj) denotes the 
usual vector basis of cqo and when we consider a Banach space X with a normalized basis, 
we think of X being the completion of some norm on coo with (e,) being that basis. For 
X = ^ Xiti G Coo we let supp(x) = {z G N : x, 7^ 0} be the support of x and if £^ C N we let 



We say that a basic sequence (x„) dominates another basic sequence if the map 
Xn ^ Vn extends to a linear bounded map between the span of (x„) and the span of 
i.e. if the there is a c > so that for all (oj) G Cqo || EILi ^iViW — J2^=i 

We say that (x„) and (?/„) are c-equivalent, c > 1 and we write (x„) ' 



(cj) G Coo it follows that -|| J2l 



(?/„) if for any 



< II Er=i«i2/iii < cii Er= 



QjjXi 



The closed linear span of a subsequence (x„)„gN of a Banach space is denoted by [x„ : n G N] . 
Let E' be a Banach space with a 1-spreading basis (cj), i.e. 



ajCj = cbi^m ; whenever m G N, (ctj)^! C M and ni < n2 < . . . are in N, 



i=l 



i=l 



and let ( seminormalized basic sequence. We say that (cj) is the spreading model of 

(x„) if for any A; G N and any C M it follows that 



lim lim . 

m— >oo n2~'00 



lim r> 



djXr 



■t=l 



Recall [[BL|] that any seminormalized basic sequence has a subsequence with spreading model 
and that, using our notations in Definition |1.2| , a seminormalized sequence (x„) has a sub- 
sequence whose spreading model is isomorphic to (cj) if and only if c((x„), (ej),c<j) < 00). 

For a set M the set of all finite subsets of M is denoted by [M]*^"" and the set of all infinite 

00 

subsets is denoted by [M]°°. We write M C if M is an infinite subset of N . 

Definition 1.6. (Mixed Schreier and Tsirelson spaces) 

For an hereditary, spreading and compact subset JF of containing all singletons of 

[N]^°° we define the -Schreier space S{T) to be the completion of coo under the norm 
defined by 



{S{:f)) 



|x|| = sup > |xj|, whenever x = (xj) G cqo- 
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Let {Tn)'^=i be an increasing sequence of hereditary, spreading and compact subsets of [N]^°° 
and let (9„) C (0, 1] be a non increasing sequence. The mixed Schreier space S{{Qn), i^n)) 
is the completion of Cqo under the norm defined by 

(5'((9„), (J-'n))) = sup sup ©n wheuever x = (xj) G Cqo- 

neN E£j^„ 

If in addition (£n)nGN is a sequence in N increasing to cx), we define the mixed Schreier space 
with the additional admissibility condition given by (0„gN to be the space S'((6„), (J^n), (O) 
with the following norm 



(^((On), (J^„), (£„))) ||x|| = sup sup OnV'lxil, wheuever X = (xj) G cqo- 

neN £„<min_B,_BG:F„ ~~r, 

If of [N]^°° is hereditary, spreading and compact, and ii Ei < E2 < . . . Ei are in JF, we 
say that {Ei)^^]^ is J-"- admissible if {min Ei : z = 1, 2 . . . £} G JF. The mixed Tsirelson space 
T((0„), (JF„)) is the completion of Cqo under the norm which is implicitly defined by 

(T((6„), (JF„))) ||x|| = max<^ sup |x„|,sup sup 6„ ||Ei(x)|| > for x= (xj) Gcqo 

[neN neN (Ei)^^^ Jc-„-adm. -^-^ J 

A finitely mixed Tsirelson space is a space T((9„), (JF„)) where (6„) C (0, 1] and (JF„) are 
finite sequences. 



2. Conditions on the spreading models implying the existence of nontrivial 

operators 

Definition 2.1. For two normalized basic sequences (x„) and (?/„) and an £ > we define 

^(ixn),iyn))i^) = sup ^aj^/j : (oj) G Cqo, ^J^^k*! < and || ^a^x, < l| . 

We say that (x„) strongly dominates (yn) if 

(12) lim inf 11 > Xjll = cxo and 

n^oo AcN,#A=n ■'^ 
ieA 

(13) limA((^„),(j,„))(£) = 0. 

Remark. Assume (x„) and (yn) are two normalized basic sequences. 

a) If A((2:„),(j^„))(e) < 00 for some e > (and thus for all e > 0) then (x„) dominates (?/„), 
i.e. the map x„ ^— ?/„ extends to a bounded linear operator. 

b) Note that in the case that (x„) is subsymmetric condition ([l2|) means that (x„) is not 
equivalent to the cq unit vector basis. 

c) No normalized basic sequence strongly dominates the unit vector basis in ii. 

We will need the following result by E. Odell on Schreier unconditionality. 



Theorem 2.2. |P2|| Let (x„) be a normalized weakly null sequence in a Banach space and 
rj > 0. Then (x„) contains a subsequence (x„) so that 
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V(ai) e CooVF C N,minF > #F : 



< i^ + v) 



i=l 



If {xn) is a bimonotone sequence above factor (2 + rj) could be replaced by (1 + 77). 

Remark. Assume that (x„) and are normalized basic sequence, that strongly 
dominates (?/„) and that either is weakly null or 1-subsymmetric. 

By passing to subsequences (of (x^) and (?/„) simultaneously) we can assume that (xn) 
has a spreading model (cj) and that the conclusion of Theorem p]2| holds, i.e. that 



(14) 



ieF 



'^QiXiW < 3|| y^^ajXiW 



i=l 



for all (ai) G Cqo and finite F CN, with minF > i^F. 

Since (xn) satisfies (|T2|) (e„) cannot be equivalent to the co-unit basis and we deduce 
therefore that 



(15) 



i=l 



00. 



We define now the following basic sequence (y) which dominates (?/„) by 

00 00 1 " 

(16) II ^a^y^W = II ^aiyiW + max^= max || ^ak,ei\\ whenever (a^) G Cqo- 

i=l i=l * i=l 



Proposition 2.3. Using the assumptions and notations as in above Remark it follows that 

a) (xn) strongly dominates (yn)- 

b) For f] > it follows that 

= {#{'^ e N : |ai| > r/} : (a^) G Cqo, \\^aiyi\\ < l} < 00. 

Proof. In order to show (a) let 77 > 0. Since (xn) strongly dominates (?/„) we can choose an 
e' > so that A((a;^)^(y^))(£') < 77/2. Secondly we choose no G N so that l/^c^ < 77/12 and 
we let e = m.m{e',r]/2no). 

If (oj) G Coo with II o^i^iW ^ 1 and max |«j| < £ we deduce for G N, with n < uq, that 



max 



'C n<k\<...k 



^^ctjCjll < ne < r]/2. 



If G N, with 71 > no, we deduce from (|Tj) that 



max 

C„ n<ki<...k„ 



E 



ak,ei 



< 



max 



E 



< 



E 



2 = 1 



<^/2, 



which together with the choice of e' implies that || — ^^'^ ^^'^ finishes the proof of 

the claim in (a). 

To show (b), let (a.j) G Cqo so that || J^^iViW — ^ rj > 0. We put / = {i G N : 

lla^ll > f]} and let F the set of the [#//2] largest elements of /. Note that < mini 
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which imphes by our definition of and the fact that (cj) suppression 1-unconditional 
(thus 2-unconditional) that 



> 



E 



aid 



> 



E 



which imphes that £^ < 2max{n G N : ^ 2/77} and finishes the claim (b). 
Finahy, (c) follows easily from (b). 



□ 



Lemma 2.4. Let (cj) he a suppression 1-unconditional, 1 -sub symmetric and normalized ba- 



sis. 



For a normalized, basic and weakly null sequence (yn) the following statements are equiv- 
alent. 

^) {Un) has a subsequence (zn) which is strongly dominated by (cj). 

b) {yn) has a subsequence {zn) having a spreading model (/j) which is strongly dominated 
by (ci). 

c) (?/„) has a subsequence (z„) for which there is a sequence C (0,oo), with 6n \ 0, 
if n y 00, so that 



00 

i=l 



< max 6n max 

neN ji<32<---jn 



E 

i=l 



C^j-Ci 



whenever G Cqq- 



d) {yn) has a subsequence {zn) for which there is a sequence C (0, 00), with 
n Z' 00, and a subsequence {in) ofN so that 

in 



0, if 



1=1 



QiZi 



< maxe„ max 

neN n<ji<j2<-je„ 



E 

i=l 



whenever (a,) G cqo- 



Proof, (a)^(b) Assume {zn) is a subsequence of {yn) which is strongly dominated by (cj). 
By passing to a further subsequence we can assume that {zn) has a spreading model (/«), 
being subsymmetric. If £ > and (ai)fLi with ||(Q;i)||oo < and || Y^'^=i^i^i\\ < 1 it 

follows that 



i=l 



lim . . . lim 

ni— »oo nfe— >oo 



E 

i=l 



< A 



{{ei),{yi)){ 



which implies (b). 

(b)^(a) Let (/j) be the spreading model of a subsequence (wj) of {yi). We first note that 
it is enough to show that for a fixed 77 > we need to find a subsequence {vi) of {ui) and 
an £ = e(?7) so that A((e-),(j/-))(e) < r]. Then a standard diagonal argument using a sequence 
(?7„) decreasing to will show that a subsequence of {ui) is strongly dominated by (cj). 

For a fixed > we first choose C (0,1) so that XlneN^"^^ ^ ''^/^ and so that 
^^gj^ A(e.), (/-)(£„) < e/4. Since (e„) satisfies condition ([T^) it follows that = min{£ G N : 

II Y^\=i Sill — 1/^n+i} is finite for every n G N. By passing again to a subsequence of we can 
assume that 

in 

(17) 



^Oiifi 



i=l 



■t=l 



whenever n < ki < k2 < ■ ■ ■ ke^ and (ai)i=i C M. 
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If (oj) G Cqo with || ^ajCjH < 1 and maXjgN l^jl < we deduce that 
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n=l 
oo 



ieN,en+i<\ai\<en 



n=l 



oo 

< ^ ne„ + 

n=l 



n<j,£„+i<|ai|<e„ 



n<i,en+i<\ai\<£„ 



< + 2A((e,)(/^))(£„) < rj, 



n=l 



(for the third inequahty note that since || ^ajejH < 1 it follows that : > £:„+i} < in) 
which finishes the proof of (b)^(a). 

(a)^(c) Assume that {yi) is strongly dominated by (cj). Since we could replace by 



(yn) as in the remark after Theorem |2.2| and apply Proposition p.3| we can assume that 
[yn) satisfies the properties (a) and (b) of Proposition |2.3| . After a renorming we can also 
assume that (cj) dominates (yi) with constant 1, i.e. that we have ||^Q!il/i|| < IIX^Q^i^dl 
for all (oij) G cqo- Choose a strictly to decreasing sequence (£4)^0 with Eq = 1 and 



A 



[ei2'+^) < 2-'-^/i and define for i G No 



max 



: \ai\ > Si+i} : (oj) G Cqo, || < l| 



Finally, choose for i G N 5^ = 2A 



(1) if i G {1, 2, . . . i^o} and 6i = 1/n if i e {K^-i + 



1, Kn-i + 2, . . . , Kn} for some n G N. 

Assume now that (aj) G cqo with || Xli^i 
for which 



1. Therefore there must be an n G Nn 



E 



aiVi 



iGN,£„+i<{ai|<£„ 



> 2 



-n-l 



)— n— 1 
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We deduce that 



1=1 



< 2 



n+l 



= 2 



n+l 



ieN,£„+i<|aj|<£„ 
iGN,£n+l<|ai|<£„ 



E 



iGN,£n+l<|a:i|<£n 



with c—\\ X^ ajCjl 

i6N,£n+i<|ai|<£„ 



< 2 



n+l 



E 

ieN,£„+i<|ai|<£„ 



^({e<)(2/i))(^n2"+^) 



Note that c = || ctjejH > || Q!i|/i|| > 2" 

ieN,£„+i < |ai I <£„ ieN,£„+i < Icti | <£„ 



n-l 



< max 

ii<i2<-.jK.„ . ^ 
1=1 

[by choice of Kn] 

= 5k^ max 

ji<h<---<jK„ 



2^((e.),(yi))(l) ifn = 
1 /n if n > 1 



i=l 



< maxJfe max 

fceN jl<j2<...<j/e 



i=l 



which concludes this part of the proof. 

(c)=^(d) Let (zn) and be given as in (c). For k eN, we let £k — max{£ : > }. 

We can assume that £fc > /s, by passing to a slower decreasing sequence 5^, if necessary. 
We also can assume that ( monoton basis. 

Then it follows from (c) for (aj) G cqo that there is an £ G N so that 



E 

i=l 



OLiZi 



< Si max 
3i<h<-n 



5i maxj^<j2<...j-^ Eiii ^ji^i 



< < 



z maxjj<j2<...j- 



fe+i 



if £ < ^1 

if£e [4 + i,4+i] 

for some k eN. 
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Therefore the claim follows in the case that i < ii if we put ei = Si and ii = ii. If i > ii 
we can find a A; G N so that 



E 



i=l 

Thus we conclude 



< 2- 



max 



E 



i=l 



< 2- 



< 2- 



max 

jl<j2<-ji 



4+1 




oo 




4 




and 








i=l 




1=1 




j=i 



k + l 



max 

3i<i2<-3i 



< 2 



max 

k<ji<j2<--j}. 















+ 








i=k 




i=l 










4 








+ 












i=l 






4+1 




2 


OO 






1=1 



which implies that 

[1 _ 2-'='2(^-i)'] 



i=l 



aiZi 



<2 " max 

k<ji<j2<-3i. 



-k+l 



e,; 



and finishes the proof of our claimed implication if we choose Ek = 2 ^'^ /[\ — 2 ^'^2^^ ^^^] and 

= ^k+1- 

(d)=^(a) Assume (z„), and (£„) are chosen as required in (d). Let ?7 > 0, choose no G N 
so that EriQ < ''7/2 and choose e < ri/2no- 

If now (oj) G Coo, maxj \ai\ < e, and || ^ajejH < 1 then it follows from condition (d) that 



E 

i=l 



< max En 

neN,n<ji<...ji^ 



i=l 



< rjUQ + max 

n>no,n<ji<...ji^ 



1=1 



which implies that A(e.),(2.)(e) < r] and proves the claim and finishes the proof of the Lemma. 

□ 

Proof of Theorem |iTJ. Using Lemma |2.4| (c)^(a) for the sequences (/j) and (cj) and then 
Lemma |2]^ (b)^(a) for the sequences and (cj) we can assume, by passing to a subse- 
quence of {un) if necessary, that {ei) strongly dominates and by passing to the sequence 
(yn) as defined in the remark after Theorem we can assume that (a) and (b) of Proposition 
P73| are satisfied. 

Using Lemma we can again pass to a subsequence, still denoted by (?/„) for which we 
find sequences C (0, 00) and C N, with 5„ \ and 00 for n 00, so that 



IE 



< - max 6k max 

2 k fe<rai<ra2<---"fe 



1=1 



whenever (aj) G Cqo- 



By using Theorem |2.2| and passing to a subsequence of if necessary, we can assume 
that 
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IE 



< max 6k max 

k fc<ni<n2<---"fc 



< 3 



IE 



whenever (aj) G Cqo- Thus dominates (?/„) and in order to show that the formal identity 
I : Xn ^ Un extends to a strictly singular operator, let («„) be a seminormalized block of 



[Xn), write Un, 



for 72 G N as 



E 



(n) 



and let w„ = 



(n) 



-1+1 



1+1 



Using Theorem |2]^ and the fact that (e„) has to satisfy (|T2|), we can assume that 



„(")i 



0, otherwise we could pass to an appropriate seminormalized 

||-^('^^n)|| = 0, which proves 

□ 



lim; 

block of (m„). From (|1^) we can now easily deduce that lim„ 
that / cannot be an isomorphism. 

Theorem gives a necessary and sufficient condition, for the property that a basic 
sequence strongly dominates an other one. Of course strong domination is a much stronger 
condition then domination. Nevertheless, if our goal is to state a condition on the spreading 
models of the sequences and (?/„) which forces that dominates (?/„) then strong 
domination of the spreading models is needed as the following remark shows. 

Remark. Assume that (cj) and (/«) are two normalized 1-subsymmetric (1-spreading and 
1-unconditional) basic sequences, so that (cj) dominates (/j) but does not strongly dominate 
it. Moreover assume that F = [/j : z G N] does not contain a subspace isomorphic to cq. 

We can therefore find for n G N an element a^"'^ = {a'f^) G cqo, so that maxj la^^'^'^l — >• if 
n CO, and c', c > so that 

(19) 1 = ||> 'ar^f,: >c| 



\ ^ (n) 

a; Ci 



> c'. 



Now we let (x„) be the basis for the Schreier space associated to (cj), i.e. the norm defined 



by 
(20) 



max 

nGN 
n<i\<...i 



E 



whenever (a^) G Cqo- 



As in the original Schreier space (where (e^) is set to be the £i-basis) it is easy to see 
that (cj) is a spreading model of (xj). Let ( subsequence of (x„). For nGN define 

m„ = maxsupp(aj^"''') and u„ = YlT=i^'f''^ ^m^+i- Then ||ii„|| > c'/c and, again, as in the 
original Schreier space, we can show that a subsequence of m„ is equivalent to the co-unit 
basis. Since F does not contain a copy of Cq we deduce that the map x„ i— > /„ can not be 
extended to a linear bounded operator. 

In general the condition that a subsymmetric and normalized basis (cj) strongly dominates 
another basis (/j) is much stronger than the condition that (cj) dominates (/j) without (cj) 
being equivalent to (/j). But in the case of = £i, we have the following. 

Proposition 2.5. Assume (?/„) is a normalized basic weakly null sequence. 

{Hn) has a subsequence which is strongly dominated by £i if and only if (yn) has a subse- 
quence whose spreading model is not equivalent to the unit vector basis of ii. 
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Proof. By Lemma |2.4] it follows immediately that (?/„) is not strongly dominated by ii if it 
has a subsequence whose spreading model is equivalent to the unit vector basis of ii. 

To show the converse we need to show by Lemma p!^ that if a 1-subsymmetric basis (/j) 
is not strongly dominated by £i then (/j) is equivalent to the unit vector basis of ii. 

Let /*, n G N, be the coordinate functionals on F. Then (/*) is a 1-subsymmetric basis 
of the closed linear span of (/*). 

By assumption there is a 5o > and to for each n G N a sequence i/n = X^i^i '^i^Vi ^ [fi '■ 



i e N] with < aS"^ < 1/n, for i G N, E»=i 
For each n G N choose y* = Yl'i^i I^'T^ 
IIE.=i/3fV;ll = l,andy:(y.) = E " 



Letting Cn = : (3^^^ > 5o/4}, n = 1, 2 . . . it follows from the conditions on 



a-"^ = 1, and 
^"^ > So/2. 



\\ET=i<'M>So. 

G N] with < 



for i G N, 



that 



oo ^ 
i=l 



thus c„ > Since {f*n) is 1-subsymmetric it follows for all /c G N that ||^ Yli=i fill — 1 
and thus that /* is equivalent to unit basis of Cq, from which we finally deduce that (fi) is 
equivalent to the £i-basis. □ 



The following proposition describes another situation in which Theorem |1.1| applies. Its 
proof can be compiled from the techniques in |[A0S'1|] , Section 3. Nevertheless, the proof 
is still quite technical, and since Theorem provides a generalization, we will not give a 
proof here. Before we can state the result we need the following Definition from [|AOST |. 



Definition 2.6. Let (xi) be a 1-subsymmetric basic sequence. The Krivine set of (xj) is the 
set of p's {I < p < oo) with the following property: For all e > and n G N there exists 
m G N and (Afc)^^i C M, such that for all {ai)'^ C R, 



l + e 



ll(a.)r=illp< 



2=1 



<(1 + ^)IIK) 



iH=i\\p^ where 



2/i = ^ AfcX(i_i)m+fc for i = 1, 



k=l 



and II ■ lip denotes the norm of the space ip. 



The proof of Krivine's theorem |K| as modified by Lemberg | |Le|| (see also | |Gu|| , remark 



II. 5. 14), shows that for every 1-subsymmetric basic sequence (xi) the Krivine set of (xi) is 
non-empty. It is important to note that our definition of a Krivine p requires not merely 
that ip be block finitely representable in [xi] but each unit vector basis is obtainable by 
means of an identically distributed block basis. 

Proposition 2.7. Assume X is a Banach space containing a normalized basic sequence 
which has a spreading model (cj) which is not equivalent to the ii-unit vector basis, but whose 
Krivine set contains the number 1. 

Then there is a normalized basic sequence {zn) in X which strongly dominates {xn)- 
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3. The transfinite family (J'^) and some of its basic properties 

In this section we discuss a well ordered family {J-'a)a<ijj of subsets of the finite subsets of 
N. Its definition is similar to the definition of the Schreier family {Sa)a<u) ||AA|| . The Schreier 
set of order a, Sa, corresponds to our set Tu)^, in the sense that they have the same Cantor 
Bendixson index. 

For every limit ordinal a < cui we consider a sequence of sets {An{a))nm so that for each 
n G N An{a) is a finite subset of [0, a) and 

(21) An{a) C An+i{a) for, n G N, and lim maxy4„(a;) = a. 

n— >oo 

We call {An{a))nm the sequence approximating a. If for every limit ordinal a < uo (we write 
a G Lim(a;i)) (y4„(Q;))„gN is a sequence approximating a, we call the family (v4„(Q;))„gN,aeLim(a;i) 
an approximating family. 

Given an approximating family (An(«))neN,Q6Lim(wi) the sets JF^ C [N]<°°, a < cui, are 
defined by transfinite recursion as follows 

(22) J-o = {0}. 

Assuming for some < a < cui the sets JFg c [N]^°°, with [3 < a, are already defined we 
proceed as follows. 



(23) = {{n} U E : n G N, E G J"^} U {0} if a = /3 + 1 and 

(24) = { E G [N]<°° -.Ee U J^/j} if a G Lim(cji) 

We say that the transfinite family {Ta)a<ui is defined by the approximating family 

We first state some elementary properties of our family (J-'a)- 

Proposition 3.1. Assume that {J-'a)a<uji is the transfinite family associated to an approxi- 
mating family {An{a))nm,aeLvm{uji)- 

a) For a < LJi, J^a is hereditary, spreading and compact in [N]<°°. 

b) For a < uJi it follows that 

T^^x = {{n} U E : n eN,n < mmE, and E G J^a} U {0} 
= {Ee [N]<~ : E y^^,E\{mmE} G U {0}. 

c) For a < (3 < uJi there is an m E N so that 

T^n [{m,m + l,...}]<°° cF^n [{m,m + l,...}]<°°. 

Proof. We can prove (a) by transfinite induction for all a < uoi while (b) follows from the 
fact that Ta is hereditary and spreading. 

To show (c) we fix a and prove the claim by transfinite induction for all (3 > a. Assuming 
the claim is true for all 7 < /3. If /3 = 7 + 1 the claim follows since d ^.yj^-i. If j3 is a limit 
ordinal and if {An{f3)) is its approximating sequence we proceed as follows. 

First we choose n G N so that Z?*^"^ = max A„(/3)) > a, and, using the induction hypothesis 
we can find an £ G M so that 

J^o. n + 1, . . . c J-^(n) n [{£,£+! . . . }]<°°. 
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Secondly we observe from the definition of JFg it follows that 

n [{n, n + 1 . . . }]<°° C J-;3 n [{n, n + 1 . . . }]<°°. 

Therefore the claim follows by choosing m = max{^, n}. □ 

In the definition of approximating families we allow the sets to have more than one 

element, contrary to the definition of the Schreier families (see ||AA]| ) , because we want to 
ensure that the transfinite families are directed. 



Proposition 3.2. Assume for every neN,aeLim(uji) CLn approximating family 

a )a<iiJi ■ 



defining the transfinite family {Ti^^^ 



For each k E N, n & N and a G Lim{uJi) define Bn \a) = An\a) and let Qa \ 

a < ui be defined using the approximating family {Bn\a)). 

Further more define for n e N and a G Lim{uji) Bn{a) = ljr=i ^n\<y) and let {Qa)a<LJi be 
the transfinite family defined by {Bn{a)). 
Then it follows for all a < uJi 

a) Uli-^«^c6;i')/orfcGN. 

b) For allkeN it follows that J^^^ n [{k, + 1, . . . }]<°° C Qa- 

Proof. By transfinite induction. □ 

oo 

Definition 3.3. Let A C [N]<°° and = {n^ : i G N} C N, / oo, if i / oo. 

a) We call the set ^fl [A^]<°° the restriction of A onto N. 

b) We call the family A^ = {{ui : i G E} : E G A] the spreading of A onto N. 
Using the definition of {J-'a), we obtain the following recursive description of J-'^ . 

oo 

Proposition 3.4. Assume N C N, N = [ni), Ui oo and a < ui. Then 

a) If a = 13+1 

J^^ = [{n}UF -.ueN andF e .F^} U {0} 

= {Fg [iV]<~\{0} :F\{minF} G J-;3}U{0}. 

b) If a E Lim{uJi) and {An{a)) is the sequence approximating a, then 

J^^ = {F e [N]<- : F e U J^^}. 

oo 

Proposition 3.5. Assume M,N C N and mo G N so that 

a) #(Mn[l,mo])<#(iVn[l,mo]) 

b) M n [mo, oo) C iV n [mo, oo) 

Then it follows for a < that T^^ n [{mo, mo + 1, . . . }]<°° C J"^ n [{mo, mo + 1, . . . }]<°°. 

Proof. We prove the claim by transfinite induction on a < a;i, using at each inductionstep 
Proposition (a) or (b). □ 

oo 

Proposition 3.6. If N C'N, N = [ni), y oo, and (3 < a < uji then there is an i G N so 
that 

^{ni:i>£} 

J-p ^ -'ex ■ 
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Proof. Using Proposition ^]T] (c) we can choose £ G N so that jFg fi + 1, . . . }]^'^ C 
n [{i, £+1,... }]<°°. Thus it follows (for the first "c" recall that is spreading) 

J^^""^--'^^^ = {{m+e-i ■.ieE}:EeJ^p](l {{uj : J e E} : E e J^f), and E > i} 
C {{rij : J e E} : E e J^a, and E > i] C , 
which finishes the proof. □ 

Proposition 3.7. Assume that (A„(a))„GN,aGLim(a;i) and {Bn{a))neN,aeLim{uji) are two ap- 
proximating families defining the transfinite families {J-'a)a<uji and {Ga)a<iui respectively. 

oo oo , , 

For a < uji and N C N there is an M C N so that ^™ C J^a- 

Proof. We proof the claim by transfinite induction on a < Ui. Assume that the claim is true 
for all /? < a. If a is a successor it follows immediately that the claim is true for a. 
Assume a = sup^<.„7 = sup„gj^ maxi?„(Q;) = sup^gpjmax 

Using Proposition p.l| (c) we can choose an G N for each z G N , so that for all 7 G Bi[a) 
it follows that JF^ fl [{mj, mj + 1, . . . }]<°° C J^a- 

00 00 

Secondly, using the induction hypothesis, we can find D Mi D M2 ... so that for 
all G N and all 7 G Bk{a) it follows that C JF^. Since we can make sure that 
minMfc > m^, for A; G N, it follows that Q^'^'' C J^a for all A; G N and 7 G Bk{a). If we finally 
let M be a diagonal sequence of the Mj's we deduce the claim from Proposition p.5|. □ 



From the property that J-'a is spreading it is easy to see that for any L C N it follows that 
JF^ C J-'a n [L]^°°. If one is willing to change the approximating family the converse becomes 
true. 

Proposition 3.8. Let {J-'a)a<uji be a transfinite family which is defined by an approximating 

00 

family (v4„(a))neN,aeLjmK); and let LcN. 

Then there is an approximating family {Bn{a))n£N,aeLim{uii) defining a transfinite family 
(Qa) for which it follows that for any a < Ui 

(25) J'^n[L]<^ cg^. 

Proof. We write L as L = {£1, £2, } with ii < £2, < • • • • For a limit ordinal a < ui and 

an i G N we put Bi{a) = A£.{a) and show by transfinite induction that J-'a fl [L]'^°° C Q^^ 
where the family (Qa) is defined based on the approximating family {Bi{a))neN,aeLim{uji)- 

Assuming the claim to be true for all /3 < a the claim follows immediately from Proposition 
|3.4] (a) for a if a is a successor. If a is a limit ordinal we observe that for an F G J-'a H [L]^°° 
we have F G U/3eA„(a) -^/^ [-^]^°° with n = minF. Choosing z G Nq so that ii = n we 
deduce from the induction hypothesis that 

>o ^ II /^L I I /■ 



Fe U J-,n[L]<°°c U U gl; 



which implies by Proposition p.4| (b) the claim. □ 

4. The transfinite family (J^a) is universal 
The main goal in this section is to prove that the family (J^a) which was introduced in 



section H is universal (see Theorem |4.10| for the precise statement) 
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In the following Defintion we are using the transfinite family {Fa) to measure the com- 
plexity of hereditary sets A C As we will see later this measure is equivalent to the 
Cantor Bendixson index introduced in Section |I]. 

Definition 4.1. Consider an approximating family {An{a))nen,aeUm{uji) defining a transfi- 
nite family iAa)a<u,,- 

oo 

Let P <Z N, a < ui, and A C [N]^°° be hereditary. We say that A is a-large on P, if for 

oo oo ,f 

all M C P there is an C M so that C A. 

Moreover, we call P) = sup{a : A is a-large on P } the complexity of A on P. 

Remark. Since the notion a-large depends on (J^a) which depends on the choice of the 
approximating family, we should have rather used the notion .F^-large instead of a-large. 
But in Corollary we will show that the property of being a-large is independent to 



the underlying approximating family. For the results up to Corollary |4.4| we consider the 
approximating family and its transfinite family to be fixed. 

Proposition 4.2. (Stabilization ofI{A,P) with respect to P). 

oo oo 

Assume A C [N]^°° is hereditary, P C N and let ao = I{A,P). Then there is a Q C P so 

oo 

that for all L C Q it follows that I{A, L) = a^. 

oo oo 

Proof. Since P) < ao + 1 we deduce that there is a Q C P so that for all C Q it 
follows that .^,^,+1 A. This implies that for all A^ C Q we have A^) < ao + 1, and thus 

oo 

1{A, N) < ao. On the other hand it is clear that A^) > I{A, P) for all N C P, which 
implies the claim. □ 

oo 

Proposition 4.3. Let P C N, a < ui, and A C [N]^°° hereditary. 

a) If 13 < a and if A is a-large on P, then A is [3-large on P. 

b) If a = f3 + 1, then 

oo oo 

A is a-large on P <^==^ VQ C P 3L G Q so that 

'yieL VM C L 3NcM 

J^N ^ ■.= {E:{l}UEeAA< E} 
[i.e. A\(, is [3-large on L] 

c) If a E Lim{uJi) and (A„(a)) is the approximating sequence for a it follows that 

A is a-large on P Vn G N A is majc An{a) -large on P 

[ <^==^ [by part (a) )\II3 < a A is (3-large on P] 

Together with (a), (c) implies that ifl{A, P) < ui it follows that the set of all a < uJi for 
which A is a-large on P is the closed interval [0,I(^, P)]. 

Proof, (a) follows immediately from Proposition |3.6| . 

oo oo ^ 

For (b) let A be a-large and Q C P. Then there is an L C Q with J^^ ^ ^■ 



Since a = (3 + 1 it follows from Proposition that 



J^^ = {{i} U E : E e J^^J e L and £ < E} U {dl} C A. 
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T 

Therefore it follows for all £ G L that JF^ C ^41^ and therefore it follows for any M G L that 

oo oo 

In order to prove "<^=" of (b) assume that M G P. We need to find C M so that 
JF^ C A. By assumption we find an L = (£j) C M satisfying (*). 

By induction we can choose rii < n2 < ■ ■ ■ and Ni D N2 ■ ■ ■ so that for all A; G N: 

(26) rii+i G iVi for z = 1, . . . - 1 

(27) i^{Ni n [0,ni+i]) > i + 1 for i = 1, . . . - 1 

(28) C for 2 = 



Indeed, choose rii = ii and, using the property (*) (with £ = ni) we find Ni C L so that 

_ 00 

/9 



J?-"^^ C A\n-^- Then we choose an n2 G A^i fl {ui + 1, ni + 2, . . . }, large enough in order to 
satisfy (p^), and apply (*) again (with i = ^2) to find an N2 C Ni with J^^^ C ^In^. We 



continue in that way. 

Now we claim that q which would finish this part of the proof. Indeed, if 

E = {nil 

} e with rii^ < rii^ < . . . < rii^ , then, by Proposition it 

follows that {ni^jTii^ . . . nj^.} G Also note that by choice of n^j, #(A^i2-i [0^ "^^12]) — 

12 = i^{ni : i G N} n [0,7242]- Therefore, by Proposition ^]5| {ni^,nig ...Ui^} G and 
thus, since J-'g"^^^ C ^/f*^ , it follows that {rii^^ni^ . . .Ui^} G ^^'^ , which implies by (p8[) that 



{ui^.Tii^ . . .rii^} e A\n,^ and thus {rii^^rii^ . . . J G A 

The claim (c)"^" follows from (a). In order to show (c)"<^=" let L C P. Using the 

00 00 00 AT A 

assumption and part (a) we find L D Ni D N2 D . . . so that J^^^ C A for alH G N and 
7 G Ai{a). Then choose = {rii) to be a diagonal sequence of {Ni)°Zi in such a way that 
for z G N rii is in and is at least as big as the i-th element of N^. 

It follows that J^^ C A. Indeed, let E e and, thus, E e J^^^ for some 7o G ^io(tt) 
where rii^ = minii^. Note that by the choice of we have that iq = ^{N fl [l,nj„]) < 
#(A^jp n [1, rijp]) and fl [rij^, 00) c Ni^ fl [raj^, 00), and we deduce from Proposition ^]5| that 

E e J^^^n [{ni^,ni^ + 1, . . . }]<°° C J^^I'" n [{ui^, ni^ + l,...}]<'^ C A, which finishes the 
proof. □ 

Now we can conclude that the property of being a-large for a set A does not depend on 
the choice of the approximating sequences. 

00 

Corollary 4.4. For an A G [N] , P G N and a < Ui, the property of being a-large does 
not depend on the choice of approximating family one has chosen for defining the sets Tp. 

Proof. Assume that {Qa) is a transfinite family defined by another approximating family. 

We will show by transfinite induction that if JF^ C A for some A^ C N then there is an 

00 , , 

M C A^ so that G A. Assume that our claim is true for all /5 < a for some a < ui and 

let A^ C N be such that J^^ G A. 

\i a = (3 + 1 the claim follows from the induction hypothesis and Proposition ^]3|part (b). 
If a = sup^<^/3 the claim follows from applying Proposition ^]3|part (a) and (c). □ 
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Corollary 4.5. For A C [N]<°° and P C N it follows that 

(29) I(^, P) < sup sup I{A\p, L) + 1. 

pep L^P 

Moreover if I{A, P) is a limit ordinal then it even follows that 

(30) I{A, P) < sup sup I{A\p, L) 

P€P l'^p 



Proof. Put ao = ^{A, P). If is a successor our claim follows directly from Proposition O 
part (b). If tto is a limit ordinal and f3 < arbitrary (and thus (3 + 1 < Qq) we conclude 

oo 

from Proposition [4.3| part (b) that there is a p G P and an L C P so that I(w4|p, L) > (3. 
Since (3 < was arbitrary it follows that < sup^gp sup^«;^ I(^|p, L). □ 

oo 

Corollary 4.6. Assume that for A C [N]'^'^ and P cN we have that 
(31) Va < uJiBNa CP J"^" C A. 

oo 

Then there is an L C P so that [L]'^°° C A. 

oo 

Therefore, if an hereditary set A C has the property, that for no L G P it follows 

that [L]^°° C A, the complexity of A must be some countable ordinal oq. 

We will say that the complexity of A on P is uji and write I{A, P) = uji if is satisfied. 



Proof. We first show that there is an n G P, so that (|3TD holds for A\n (instead of A). Indeed, 

otherwise we could find for each G P an a„ so that JF^^ (/i A\n for all N G P. Letting 

a = sup a„ we deduce that JF^ A\n for any n E P and any N C P. By Proposition (b) 
this would contradict (|3TD for a + 1. Note that n could have been chosen out of any given 
cofinite subset of P. 

We can iterate this argument and produce a strictly increasing sequence {ui) C P so that 
for every G N holds for A\m,n2„...nk = C N : {ui, . . .Uk} U A E A} holds. This 
implies that that [{rii : z G N}]<°° C A □ 

oo 

Corollary 4.7. For a < uji and L C N it follows that l{J-'a, L) = a. 

Proof. Since JF^ C JF^, fi it is clear that I(JFq,,L) > a. Assume that for some P > a 

and some N = {n^i\n'i^ . . . } C N it follows that JF^ C JF^. 

By Propostion [4.3| (a) we can assume that (3 = a + 1 and we claim that it would follow 
that there is a family (A^/3)a</3<a;i of infinite subsets of N, with A^^ \ Njs being finite, if 7 < /3, 
so that 

(32) J^^' C .F„. 

Using Corollary [4 .61 this would imply that for some L C N so that [L]^'^ C JF^,, contradicting 
the compactness of J-'a- 

We will show the existence of Nf^ by transfinite induction of j3 > a. For (3 = a + 1 Np 

exists by assumption. If /3 = 7 + 1 and if = {n'{'\n^2\ . . . } C N is as in ( |32D we choose 
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= {n^"^^"* : 2 G N} and observe that (note that J^^i C Ta+x since 

C : m G F} : F G J-^+i} = J-^V C 

If /3 G Lim(co'i) and if {Ai{i3)) is the sequence approximating (3 we first note that we can choose 
infinite subsets N D Mi D M2 . . . so that for all i G N it follows that [j^^^.^^p) C Ta- 
Then we choose Njj = {n[^^ : i eN} with n\^^ being the i-th element of Mi, for i = 1, 2 ... . 



We deduce then the claim in this case from Proposition |3.5| . □ 



Using our results on the family {J-'a)a<uj we can now show the relation ship between I and 
the Cantor Bendixson index. 

Lemma 4.8. Assume that A C [N]^°^ is hereditary and compact. 

a) Define the expansion of A by Ep{A) = {{n} U A : A e A} U {^} . (Note that J^^+i = 
Ep{J^a) for a < uJi and that E G Ep{A) if and only if E = ^ or E\ {minF} G A.) 
Fora< CB{A) zt follows that Ep{A'^''^) = (Fp(^))^"\ 

b) Assume that there is a sequence (in) C N with lim„^oo^n = 00 and for n G N hereditary 
and compact sets An C [{in, -^n+l, . . . }]^°° so that an = CB{An) strictly increases 
to some a < uji, and assume that A = [J An- Then it follows that CB{A) = a + 1. 

c) For any n G N and any a < uji it follows that = (^'^")) |„ 

Proof, (a) First assume that a = 1 and, thus, that CB(^) > 1. Clearly, Ep^^*^-*^)) as well as 
(Ep(^))*'"'^'* contain as an element. For F G [N]^°°, F 7^ 0, we observe that 

F G (Ep(^))^^^ ^ 3iV C N, ininTV > maxFVn ^ N F U {n\ G Ep(^) 

3iV C N,minA^ > max FVn G iV (F U {n}) \ {min F U {n}} G ^ 
<^=^ 3A^ C N, min > max EMneN (F\ {minF}) U {ra} G ^ 
F\ {minF} G ^ FGEp(^(^)). 

For general a < CB(^) the claim now follows easily by transfinite induction, 
(b) Note that for /3 < a we can choose m G N so that am > 13 and thus G C A^^\ 
Since a is a limit ordinal we deduce that G A^^"^ and, thus, that CB(^) > a + 1. 
On the other hand note that for any m G M it follows that 

m , N 00 , ^ 

A^-^)=^\jA-) u( U ^0 c [{CC + 1,...}]<°° 

1=1 i=m+l 

and, thus, that C flmeNK^m' + 1, • • • }]<°° = {0}, which implies that CB(^) <a + l. 
To prove (c) let first a = l and n G N. For F G [N]<°° \ {0}, minF > n, it follows that 

F G {A\n) '^=> 3M C N, min M > n\/m e M {n} U F U {m} G A 
^ {n}UFG^(^) ^ Ee{A'^'% 
For general a we conclude the claim by transfinite induction. □ 
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OO 

Corollary 4.9. For a < tui, a hereditary and compact A C [N]^"^, and an P gN it follows 
that 

oo 

(33) A IS a-large on P ^ WQ C P CB{A n [g]<~) > a + 1. 

Proof. In order to show "=^" it is enough to observe that CB(jF^) = a + 1 for any N C 
which follows by transfinite induction on a using (a) (in the successor case) and (b) (in the 



case of limit ordinals) of Lemma 



We also show "<^=" by transfinite induction on a < cui and assume that the implication is 
true for all a < «. 

oo 

Assume that A C [N]^°° is compact and hereditary so that for all Q C P it follows that 
CB(^n [Q]<°°) >a + l. 



If a = /5 + 1, it is by the induction hypothesis and by Proposition O enough to show: 
Claim. Vg C P3L C Q^i G LVK C LJ < minK CB{An [ir]<°°) >(3 + l. 

oo oo 

Assume the claim is not true and choose a Q C P so that for all L C Q there is an ^ G L 

oo 

and a C L so that CB(^ n [K]<°°) < (3. 

oo 

We first put Li = Q and then choose £i G Li and Ki C Li, with mini^'i > ii so that 

oo 

CB(^|£^ n [Ki]<'^) < 13. Then we let La = Ki and choose an £2 e L2 and a i^i C L2 with 

minima > £2 so that CB(^|£2 fl [i^'a]^"") < f3- We can continue in this way and eventually 

00 00 

get a strictly increasing sequence L = {ii) and (Lj) with Q = Li D L2 D . . . so that 
CB{A\e, n [Li+i]<°°) < [3. Thus it follows for each i G N that 

{AU^ n [L]<^Y^^ = {AU^ n + 1, . . . }]<^f^ c (^1,, n [U^.f^f^ = 0, 

which implies by Lemma (c) that A^'^^ fl must be finite and, thus, that 

CB(^ n [L]<°°) </?+!, contradicting the assumption. This proves the claim and the 

induction step in the case that a is a successor. 

If a is a limit ordinal and CB(^ fl [Q]<°°) > a + 1 for all Q C P it follows that for all 
P < a we have CB(^n [Q]^°°) > P, and, thus, by our induction hypothesis that A is /?-large 
on P, for all (3 < a, which implies, by Proposition |4.3| (c), that A is a-large on P. □ 



Using the equivalence of the strong Cantor Bendixson index and the concept of a-largeness 
and using Corollary |4.6| we can prove Proposition |T]^ of Section |1|. 



Proof of Proposition [77^. Assume that X is a Banach space with a seminormalized basis (xj 
and let (zn) another seminormalized basic sequence with 70 ((-2„), {xk„)) = uji- 
By Corollary K^ we deduce for 1 < c < cxd and 7 < tui that 



c((z„), (a;„),7) = infjc > 1 : 3iV C N C((z„), (a;„),c) is 7-large on n| < 00. 

Since c{{zn), (x„), 7) is non decreasing in 7 we deduce from the uncountability of [0, Ui) that 

there is a Cq > so that c{{zn), (x„),7) > Cq for all 7 < Ui. But this means that for any 

00 

7 < cji the set C{{zn), (x„),Co/2) is 7 large on some set C N. From Corollary ^]6| we 

00 

deduce therefore that there is an L = (£j) C N so that C C((2;„), (x„), Co/2). By 

passing to a subsequence of (z„) we might simply assume that L = N. 

Therefore we can choose for any G N a sequence m["'' < m^^^ < . . . in N so that 
{zi)'!j'^i is Co/2 equivalent to (x (n))^=i- Passing possibly to a subsequence of {zn) and having 
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possibly to redefine the m-"'''s (note for a fixed sequence (n^) C N we could change the choice 
of m^^"^ in such a way that rnf''' = mf'''^ ii i <n and n G [uk-i + 1, ni^) we can assume one 
of the following two cases happens. 

Case 1. There is a sequence (m„) so that mf''' = rrii for all n G N and i < n. 

In this case it follows that (zj) is isomorphically equivalent to {xmj- 
Case 2. For any i G N it follows that lim„^oo rn^t^ = oo. 

In the second case it follows that (zj) is equivalent to a spreading model of a subsequence 
of {xn)- This proves the first part of Proposition [T73| . 

In order to deduce the second part we assume that for all block bases (zn) of {xn) it 
follows 7o((z„), (xn)) = 'Joiixn), (-^n)) = ^1 and fix a block basis (z„). By the first part of 
the proof a subsequence of (zn) could be equivalent to a subsequence of then we are 
done. Otherwise (zn) is equivalent to a spreading model of a subsequence of which 
means in particular that {zn) is subsymmetric. Now we change the roles of (x^) and (zn), 
use the assumption 70 (zn)) = uji, and go again through the arguments of the first part 
of the proof and observe that since (zi) is subsymmetric both cases collaps to one and that 
a subsequence of is isomorphically equivalent to a subsequence of (zj). This proves that 
X is a space of Class 1. The other direction of the stated equivalence is trivial. □ 

We are now in the position to state and prove Theorem |4.10| concerning the universality 
of the transfinite families. 

Theorem 4.10. Let A C [N]*^"" be not empty and hereditary, and assume that ao = 

I{A,P) < L0\. Then there is an approximating family {Bn{<y))nm,a&Lim{uji) defining the trans- 

00 

finite family {Ga)a<uji, and there is an L C P so that 

(34) g^^cAn[L]<^cgo.on[L]<'^. 

Proof. Let (J-'a) be a transfinite family being chosen a priori. We will prove the claim by 
transfinite induction for all ao < Wi. 

If ao = 0, we deduce that L = {i E P : {i} A} is infinite and, thus, since A is hereditary 
and not empty it follows that 

[L]<°° = {0} = .Fo. 

Assume the claim to be true for all hereditary A C with I{A, P) < ao, where ao > 1. 

Let A C be hereditary with I{A,P) = ao. By passing to a subsequence of P, if 

00 — 
necessary, we can assume that I{A, L) = ao for all L C P (we are using Proposition 



Since A is not ao + 1-large on P we deduce from Proposition ^]3| part (b) that there is a 

00 

Q C P so that 

00 

(35) VM CQ 3me M A\m is not ao-large on M. 

We start by applying (|35|) to Mi = Q and find an mi G Mi for which jSmi = '^iA\mi, Mi) < ao 
(recall that by Proposition the set of ordinals a for which A\mi is a-large is a closed inter- 
val). By the induction hypothesis we can find an approximating family (-Bn^''(7))neN,7GLim(a;i) 
which defines a transfinite family [Q^ ■')7<wi and an M2 C Mi so that A\rm H [M2]<°° C 

^« n [M,]<-. 
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Since A\mi is /3mi-large on Mi (which does not depend on the choice of the approximating 
family) we also can require that {G^sl )*^^ -^Imi- 

oo 

By repeating this argument we find an increasing sequence (mj)^^^, sets Mj C N, for i G N, 
a sequence of ordinals {Pmjim C [0,00)5 approximating families (-Bn^(7))neN,7eLim(<^i) 
defining transfinite families (^'■*^)'y<a;i, for i G N, so that for alH G N 



(36) rrii G Mj, Mi+i C Mj, and mj < minMj+i, 

(37) {GjSlf'^' c ^1^^, n [M,+i]<°° c gj^l n [M,+i]<°^, 

Putting M = {mi, m2, . . . } we deduce from (^6]) and (|37|) that for alH G M 

(38) J ^ ^1^^ n [^]<oo ^ n [^]<oo_ 

(for the second "C" recall that we defined A\m in such a way that A\m C [{m + l,m + 

~ 00 ~ 
2, . . . }]^°°) which implies that for any m E M and any M C M we have 1(^1^, M) = /^^ 

and, thus, by Corollary [4 .51 , it follows that 



(39) sup /5„, + 1 = ao, for all k eN. 

m&M,m>k 

To finish the proof we distinguish between the case that ao is a successor and the case 
that ao is a limit ordinal. 



If ao = 7 + 1 we deduce from (|39D that the set L = {m G M : {3^ = 7} is infinite. Using 
Proposition (b) we can find an approximating family (-Bn(«))neN,a<wi so that for any 
a < cui and any i G N it follows that Qa^ fl [{i, i + 1 . . . }]^°° C Qa-, where {Qa) is defined by 
(i?„(a))„gN,«<a;i- We therefore deduce that 

^ n [L]<°° = {{£} U E : £ G L, £ < E and E G A\i] H [L]<°° U {0} 

c{{£}UE:3zGN £ = mj G Z,£< G ^(*)}n[L]<°°U{0} (by (gD) 

C{{£} : iEL,i<E and Eg^^} H [L]<°° U {0} = ^^^n[L]<°° (sincez<mj). 

If ao G Lim(ct;i) we also define the approximating family {Bn{a))nm,a<uji as in Proposition 
|3^ (b), but add in the case of a = ao the ordinals + /3m2 + l) • • • /^m„ + l to the set Bn{ao) 
(still denoting it -B„(ao)). The transfinite family defined by {Bn{a))ne'N,a<uji is denoted by 
(Ga). We put L = M = {mi, ms, . . . }. 

Now if E G ^ n E 7^ 0, we write E = {m} U F with m = m„ = minE and 

F G w4|m„ C qI^^ (by (BB)). From the definition of the family {Qa)a<LJi we conclude that 



'A, 

F G ^^^^ and thus G ^/3„„+i. Since n < m„ < _E and since Pm„ + 1 G -Bn(ao) we deduce 
that E eGaor) [Z]<~. 

Therefore we derive in both cases (ao being a successor and ao being a limitordinal) that 

(40) An[L]<°° cga,n[L]<'^. 

On the other hand it follows from the definition of ao and from Proposition ^]3| that A 



is ao-large (which by Corollary iA does not depend on the transfinite family). We can 



00 ~ , 

therefore chose an L C L so that Q^^^ C A which implies that 

gt,cAn[L]<°^cga,n[L]<^ 
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and finishes the proof of Theorem 4.10 . □ 



We will have to apply Theorem |4.10| not only for one A C [N]^°° but for a sequence {An 



simultaneously. Therefore we need the following reformulation. 

Corollary 4.11. Assume we are given a P G N , a sequence [Aejeen of nonempty and 
hereditary subsets of [N]^°°, an increasing sequence {£k) C N, and a sequence of ordinals 
(ae) so that 

oo 

(41) ai > I{Ai, Q), whenever i eN and Q C P. 

oo 

Then there is a transfinite family {Qa)a<ui^ and K d P , K = {/ci, A;2, • • • }; {ki) strictly 
increasing, so that for all n and i < in 

(42) An[{A;„,fc„+i,...}]<'-cG^ 



Proof. We first use Proposition and an easy diagonalization argument to assume that 



I{Ae, Q) = l{Ae, P) for all Q C P (note that (^T]) stays valid if we pass to subsequences) 



For 2 G N we then apply Theorem [4.10| to each of Ae, i < ii, in order to get an approximat- 
ing family (-Bn''(7))neN,76Lim(a;i) with associated transfinite families {Ga'^)a<uji and an Li C P 

oo 

so that for any i < ii it follows that Li C (with Lq = P) and Ai fl C Qag- 



Now define for n G N and 7 G Lim(ti;i) as in Proposition PI, i.e. 5„(7) = ULi^^^It), let 



(Ha) be the transfinite family associated to B^i^), and Let = {/ci, /c2 . . . } be a diagonal 
sequence of the Lj's. Then we deduce that for any m G N and any i < im i^ follows that 

A, n [{A;^, ...}]<- = n \L^]<^ n \{k^, fc^+i, . . . }]<°^ 

By Proposition |3]^ we then choose {Ga)a<ui so that Tia H [K]'^°^Q^^ , for a < cji. □ 

5. Some Consequences of Theorem |4.10| 



Using Theorem fl.lOj we deduce the following generalization of Ramsey's theorem for finite 
sets. 

00 

Corollary 5.1. Let C [N]<°° be hereditary and let P cN. 

00 

If J-" = AU B with A and B also being hereditary then there is a Q <Z P so that 
(43) max(I(^, Q),I{B, Q)) = Q) 



Proof. By passing to an infinite subsequence of P and using Proposition |4.2| , if necessary, we 

~ 00 

can assume that there are ordinals /^o and 70 so that for all P C P 

«o = 1{A, P), l3o = 1{B, P), and 70 = I(.F, P). 

We need to show that max(ao;/?o) = 7o- 

Assume that this is not true and, thus, assume that max(ao)/^o) < 7o- 



By Theorem [4.1U| and the fact that I(^, P) and I(i3, P) are stabilized in the sense of 

00 

Proposition ^]2| we find a transfinite family {Qa)a<u)x and an L C P so that ^fl [L]<°° C Qa^ 

and B fl C Qp^^ and therefore, it would follow from Corollary that 1{A,L) < 

I(^max(ao,/3o), L) = niax (ftQ, Po) < 7o which is a contradiction. □ 
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We introduce the following "addition" of subsets of [N]^°° 

Definition 5.2. For A,B C [N]< we define AU B = {AU B : A e A, B e B} 

Remark. At first sight one might believe that I{J^a U ^/s, N) = a + f3. But this cannot be 
true since on one hand addition on the ordinal numbers is not commutative, on the other 
hand it is clear that ^ U ,B = i3 U for any A,Bc [N]^°°. For example it is easy to see 
that J-'uj+i UJ-'uj = 2uj + lj^2uj = u + l + u. 

One could define the following " commutative addition of ordinal numbers" : 

It might be interesting to determine the properties of this binary operation and compare it 
with the addition of ordinal numbers. Nevertheless it is easy to prove by transfinite induction 
on /3 that for all a, f3 < ui it follows that 

(44) T^+p CTaU Tp. 

Proposition 5.3. Assume that a < j3 < ui and that j < uji 

a) There is anmeN so that J^a^[{m,m + 1, . . . }]<°°UJR^ C J>n[{m,m + 1, . . . }]<°°U J"^ 

OO 

b) For any N CN it follows that I(JF„ U JF^, A^) < I( J> U J^^, N) 

Proof, (a) follows immediately from Proposition |0|(c). To prove (b) define 5 = 

oo , , ^ ^ oo 

I{J^a U J='^,N). Let M C N. By Proposition U (last part) there is an L C M so that 
jFj" c J^a U Then note that 

= {{£} U D : D G J"/- and £ G L} 

c {{£} uAuG-.AeJ^an [L]<°°, GeJ^^n [L]<°°e g l} 
c{AuG:Ae n [L]<'^, G g J^} c u J^^. 

Thus, by (a), 5 = U J^^, N) < 6 + 1 < I(J'a+i U J"^, A^) < I(JF^ U T^, N) which finishes 
the proof. □ 

Proposition 5.4. Assume that {J^a)a<u)i o-nd {Qa)a<u)i ore two transfinite families and let 

oo 

A^ C N and a < (3 he such that l{Ta U N) and l{Qa U Qp, N) are stabilized in the sense 



of Proposition gj, i.e. I(JF<, U J^p, N) = I(JF^ U J^p, N) and 1(0^ U Gp, N) = 1(0^ U Gp, N) 
for all N cN. 

Then it follows that U J^p, N) = I(^^ U g^, N). 

Proof. Write N as N = {ni, n2, . . .}, with nj /" oo. By Proposition |3]^ we can find an M = 
{mi,m2, . . .} C N, rrii y oo, so that Q^^ C J-'a and Q^^ C JFg. Define L = {rrin. : i G N}. 
Then it follows that I(^« U g^, N) = I{g^^ U , L) < I(J^« U J^^, L) = I(J^« U J^p, N), which 
finishes the proof by symmetry. □ 

Proposition 5.5. (Cancellation Lemma) 

Let a, f3 < uJi and consider a map \1/ : JF^ U JF^ — with the following property: 

oo 

There exists a hereditary B C [N]<°° and an N C N so that ^(JF^ U JFg) C i3 and I{B, N)<[3. 
If C C [N\^°^ is hereditary and contains the set {A \ "^{A) : A G .Fq, U jFg} then there is 

anM C N so that I(C, M) > a. 
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Proof. Assume that our claim is not true and that for all M C it follows that I{C, M) < a. 



First, by applying Proposition and passing to a subsequence of A^, we can assume that 

A^) = A^) < (3 for all N C N. By applying Proposition [4.2| a second time we can 

also assume that = A^) = I(C, A^) < a, for all N C N, and define Po = I{B, N) < (3. 
Using Theorem |4.1CI| (since we are in the stabilized situation we can apply it simultaneously 

oo 

to C and B as in the proof of Corollary [4.11|) we obtain a transfinite family [Q^) and a M G N 



so that B n [M]<°° C and C n [M]<°° C Gao and thus {BuC)n [M]<°° C Gfs^ U Q^o- 
On the other hand it is clear that JF^ U J-'p G C L\ B. Now, using Proposition |4.2| we first 

find a subset L C M so that I(^^o U^„o> ^) = HGpo^Gao,L) = I(^^o U^^^, M) for all L C L. 

oo ~ 

Then we pass to a subset K C L so that and I(jFc,UjF^, i^) = I(jFQUjFg, K) = I(jFc,UjF^, L), 

for all kcK. 

Finally we deduce the following chain of inequalities 

i(^„ u K) < i{c uB,K)< i{g^, u g^,, K) = i(^,„ u j^f,,, k) 

(the last inequality follows from Proposition |5.4| ). But on the other it follows from Proposition 
that l{J-'a U ^13, K) > l{J^ao U ^/37 K) > I{J-'ao U ^/3o7 K) which is a contradiction. □ 



6. Proof of Theorem O 



We now turn to the proof of Theorem |1.4|. We will first restate it in an equivalent form 



using the equivalence of the Cantor Bendixson index and the concept of a-largeness. Recall 
the definitions of B{z,b), B{X,f]), /SqIz) and (3q{X) in Definition |1.2| for X being a Banach 



space, z = (zn) C X seminormalized, 6 > and P < coi. Using Corollary |4.9| we get 

(45) b{z, (3) = inf jfe > 1 : 3A^ C N B{z, b) is /?-large on A^j, 

where for 6 > 1 and i3(z, b) = {A E [N]^°° : {zn)n£A ~6 ^\ — unit vector basis}. 

We secondly want to replace in the definition of 6(z, j3) the set i3(z, b) by a somewhat more 
convenient set. We will need the following special case of a result from ||AMT|| (see also ||AG 
Lemma 3.2). 

Lemma 6.1. Assume (x„) is a weakly null and semi-normalized sequence in a Banach space 

oo oo 

X. Let 6 > 0, N C N and e„ > 0, for n G N. Then there exists an M C N , M = 
{mi, m2, . . . } so that for all finite F d M the following implication is true: 

(46) // there is an x* G Bx*-, with x*{xm) > 5 for all m E F, then there is a y* E Bx*, 

with y*{xm) > 5 for all m E F and \y*{xmj\ < £i for all i E N, with nii ^ F. 

For the sake of being self contained and reader-friendly we present a proof of this special 



case of the above cited result of AG . 



Proof. By recursion we choose for every k eN, rrik E N and C N with mi < m2 < . . . m^, 

oo oo oo oo 

Lfc C . . . C Li C Lq = N , and = min L^-i so that for all F C {1, . . . , k} all L C L^, 
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L = {£i, £2, • • • }, and all n G N the following implication holds: 

(47) [3x* e Bx' x*{xm,) > 5 for alH G F and x*{xi^) > 5 for alH = 2, 3, . . . n] 

3y* G Bx* y*{xm,) > S for all i G F, y*{xej > 5 for alH = 2, 3, . . . n 

\y*{xmj\ < £i for alH G {1, . . . fc} \ F and < Eu+i 

Clearly the claim of the Lemma follows if we can accomplish such a choice of m^'s and 
Lfc's. 

Assume for some /c > 1 we have chosen L]^_i (recall: Lq = N) and mi < . . . rrik-i- 
We define rrik = min L^-i and 

C = {L C Lk_i:yF C {l,...k} Vn G N (L, F, n) satisfies (|^ } . 

It is easy to see that C is closed in the pointwise topology and we can apply Ramsey's 
theorem. 

In the case that there is an L G £ so that G C we are done. We have to show that 
the alternative in Ramsey's theorem leads to a contradiction. 

~oo ~ oo~ 

Assume that there is an L C Lk-i so that [L]°° n£ = 0. Thus for any L = [ii, £2 ■ ■ ■} C L 
there is an F = C {1, 2 . . . A;} and an n = G N so that there exists an x* = G Bx* 
with 

(48) x*{xmi) > S for all i E F, and x*{x£-) > 5 for alH = 2, 3, . . . n 

but for any y* G Bx* satisfying (^) there must be either an i G {1, . . . k} C F with 

\y*{xmj\ > Si or \y*{xi,,)\ > Sk+i- 

We first use again Ramsey's theorem to assume without loss of generality that the sets F^ 

00 ~ 

do not depend on L. Thus F^ = F for all L C L. 

00 ~ 

Fixing for a moment such an L = {£1, £2 • • • } C L we let jo = max{j G [0,k] : j ^ F}. 
If jo = (meaning F = {1,2 ... k}) we put = and observe that we must have 
^2(^^1)1 — ^k+i- If jo > 1 we apply the fact that our induction hypothesis is true for jo — 1 
and are able to find a ^2 G Bx* satisfying (^) and secondly 

(49) \zl{x^J\<ei if zG {l,2,...fc}\F 

and, thus, we also must have |2;2(a;£j| > Ek+i (apply the induction hypothesis to the set 
L = {m^o, . . ^mfc, £2, ^3, • • • } C Ljo^i, F n [1, jo - 1] and n + k - jo + 1). 

We write L = {£1, £2, • • • } and claim that for any m G N there is a x^ so that \x^{xi,)\ > 
Ek+i, for i = 1, 2, . . . m. This would be a contradiction to the assumption that (xj) is weakly 
null. 

For each j = 1, 2, ... m we find an rij so that the triple [Lj, F, rij) does not satisfy ( ^Tf ) 
with Lj = {ij,im+i,^m+2---}- Choose jo so that rij^ is the maximum of {nj)'JLi- Then 
choose x^ = zl^^ (where zl is defined as above). 

We observe that satisfies ( ^8|) with respect to all of the L^-'s. Secondly it satisfies ( ^91) 
and thus it must follow that |x^(a;^^.)| > £k+i for all j =, 2, . . . m. This finishes the proof of 
the claim and, thus the proof of the Lemma. □ 



We will slightly reformulate Lemma 6.1 
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Corollary 6.2. Assume (a;„) is a weakly null and semi-normalized sequence in a Banach 

oo 

space X. Let 6 > 0, N CN and e > 0. 

oo 

Then there exists an M C N , M = {mi,m2, . . .} so that for all finite F C M the following 
implication is true: 

(50) // there is an x* G Bx* , with x*{xm) > S for all m^F, then there is also a z* & Bx* , 

with z*{xm) > S — e for all m ^ F and z*{xmi) — O5 /^^ '^^^ i G N, with rrii ^ F. 

Proof. After passing to a subsequence of x„ we can assume that there is for each n G N 

an x* G (2/||x„||)-Bx*, with = 5(„,m), whenever n,m G N. Choose for n G N 

00 

En = 2~"£:/ (2 + sup„gpj ||a;„||) and apply Lemma |0| in order to obtain M = (rrii) C N. 

If F C M is finite and x* G Bx* so that x*{xi) > 6, whenever i & F, then we let y* G Bx* 
be as prescribed in ( ^61 ) and let z* = z*/\\z*\\ where z* = y* — J2meM\Fy*i^rn)Xm- □ 

We introduce notations similar to B{z,b), b{z,P), B{P,X), Po{z) and Po{X). 

Definition 6.3. Let x = be a seminormalized sequence in a Banach space X. For 
a > we put 

(51) A{x, a) = {Ae [N]<°° : 3x* G Bx*yi G A x*{xi) > a}. 
For a < ciJi we let 

(52) a(x, a) = supja > : 3A^ C N A(x, a) is a-large on Nj 

= sup{a > : 3M C N J"^^ C A{x, a)}, 

(53) ao(x) = sup{a < Ui : a(x, a) > 0}, 

(54) A{a,X) = sup{a(^, a) : z C Bx seminormalized and weakly null}, and 

(55) ao{X) = sup{a;<u;i : A{a,X) > 0} = sup{a;o(^) : zCBx seminorm., weakly null}. 



Lemma 6.4. Let x be a seminormalized sequence in a Banach space X with ao{x) < ui. 
Then there is subsequence y = (yn) ofx with the following properties. 

a) For all a < ui and all a' < a{y, a) the set A{y, a') is a-large on N. 

b) For all a < ui and all subsequences zofyit follows that a{y, a) = a{z, a). 

c) The map [0,uJi) 9 a a{y,a) is decreasing and continuous. 

Moreover if Po < ao(x) (and, thus a(x,Po) > 0) and if < rj < a{x,Po) the subsequence y 
can be chosen so that ailj^jSo) > a{x,Po) — rj. 

Proof. We first note that if {u) = (un) is almost a subsequence of v = (f„) (i.e. for some 
no G N it follows that {Uno+i)i<=N is a subsequence of v) then a(u, a) < a{v, a). In particular 
this means that ao{u) < ao{v) and therefore it is enough to find a subsequence of x which 
satisfies (a), (b) and (c) for all a < ao(x). 

Claim. Let y = (yn) be a subsequence of x and let a < ao(x). Then there is a subsequence 
2 of y so that for all a' < a{'z, a) it follows that A{z, a') is a-large on N. 

Because of the observation at the beginning of the proof the sequence z in the claim has 
the property that a(ll, a) = a{z, a) for any sequence u which is almost a subsequence of z. 

In order to show the claim we let \ 0, put oq = a{y,a) and choose an Ni = (n^ ) C N 
so that J-'^^ C A{y, ao — £i)- Letting now z^^^ = (y^m) we deduce that J-'a C A{z^^\ ao — ei) 
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and, thus, Ta C A{z, oq— ^i) for any subsequence z of z'^^^ (recall that is spreading), which 
finally implies that .4.(z, a^ — Ex) is a-large for any sequence z which is almost a subsequence 
of 

Now we let = a{z^ a) and continue this way, eventually finding N D Ni = [n- ) D N2 
= (nj-^"*) D so that if we put z^^^ = {y (k)) and = a{z^''\a) it follows that JF„ c 

A{z^''\ ttk-i — Sk)- We deduce that ak-i — £k ^ o,k < ct/t-i- Letting z be a diagonal sequence 
of the 'z^'^^^s it follows that a{z, a) = a = inf and, since every subsequence of z is almost 
a subsequence of each 1^'^'^ it follows for each k G N that A{z, Uk-i — Sk) is a-large, which 
implies the claim. 

Note also, that if we had assumed that none of the e^'s would exceed a value t] then it 
follows that a{z, a) > a{y, a) —rj (this proves the part of our claim starting with "moreover" 
if we let a = Pq). Writing now the interval [0,ao(x)) as a sequence (q;„) and applying 
successively the above claim to each a„, we obtain by diagonalization a subsequence y oix 
so that (a) and (b) of our statement are satisfied. It is also clear that a{y, a) is decreasing in 
a. Let a be a limit ordinal and a' < a = lim^^Q, a{y, (3) = inf/3<a a(y, /?), then it follows that 
for every P < a that A{y, a') is /5-large on N. By Proposition this implies that A{y, a') 
is a-large on N for all a' < a, which implies the claimed continuity. □ 

Proposition 6.5. Let x = (x„) be a weakly null, and normalized sequence in a Banach 
space X and c> r] > 0. Then there is a subsequence yofxso that 

(56) A{y, 2c + ri)c B{y, ^)cA{y,c- r]) 
and, thus it follows that 

(57) ]-a{x, a) < }_ < a{x, a) and ^A(X, a) < — — - < A{X, a), 
2 b{x,a) 2 B[X,a) 

(58) Oio(x) = /5o(x), and ao{X) = l3o{X) 

Proposition |6.5| will follow from Corollary |6.2| and the following simple observation. 



Lemma 6.6. Assume E = (M", || ■ ||), n G N zs an n-dimensional normed space for which 
the unit vector basis (cj)"^]^ o/R" is a normalized basis. Define: 

c, = ma.{c > : C {1. 2 . . . „} : 3x- e B,. Zoff^A 

n n 

C2 = maxjc > : ci?£n_ C Be*} and C3 = min||| ^^ajCjH : |aj| = 1 



i=l i=l 



Then it follows that ci > C2 = C3 > ^ci. 



Proof. It is clear that ci > €2- To show that 02 > C3 we first observe that by the maximality 
of 02 we can find an x* G Sx* of the form x* = J21=i ^i^i ^ ^e* (e* being the i-th coordinate 
functional) so that \x*\ = C2 ior i = 1, . . .n. Then choose x = (xi) G Se so that x*{x) = 
^XjX* = 1. Thus 1 = X] ^i^i ^ C2 X] l^^il ^ C2/C3, which implies the claimed inequality. 

In order to show C3 > C2 and C3 > ci/2 let (ai)[Li ^ with Yl^=i ~ ^- First we 
can choose an x* = Y17=i^i^i ^ ^e* with \x*\ = C2 and sign(x*) = sign(aj), for 1 < z < n. 
This proves that || Y17=i (^i^iW ^ ^*(^^=i '^i^i) ^ ^2, which implies C3 > C2. Secondly, we can 
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assume that Yl^=i^t — 1/2 and a simliar argument implies that || ^"^iCtieill > Ci/2, and 
thus C3 > ci/2. □ 



Proof of Proposition \6. 4 Assume c > > to be given. Using Corollary |6.2| we can find a 
subsequence y = {yn) of x so that 

Ailj, 2c + rf) C Aijj, 2c), and (trivially) c) C ^(y, c), where we put for r > 

^(y,r) = {AG[N]<°^: V5 C A^x*eBx' x*{yi)>r iiieB and x*(?/i)=0 lii^B}. 
Secondly we deduce from Lemma |6.6| that 

A{y,2c) (Z{Ae [iV]°° : \/{ai)i^A C M \\Y.a,y,\\ > |ai|} C A{y,c), 

proving the claim (note that I/C3, where C3 as defined in Lemma |6^ is the smallest c so that 
E is c-equivalent to £"). □ 



We now can restate Theorem as follows. 

Theorem 6.7. Let X be a Banach space with a basis not containing cq. Assume that there 
is an ordinal G [0,ao(-^)] so that the following two conditions hold. 

a) There is a seminormalized weakly null sequence y C Bx with a{y,(3o) = 0. 

b) inf^<^„5(X,7) >0. 

Then there is a seminormalized block basis (x„) in X and a subsequence (yn) of {yn) so that 
the map Xn ^— * Vn extends to a strictly singular and linear bounded operator 

T -.[xn-.neN]^ [y.n : n e N]. 
In order to prove Theorem |6.7] we will need several Lemmas. 



Lemma 6.8. Let {To) be a transfinite family and x = (x„) be a weakly null and semi- 
normalized sequence in a Banach space X satisfying the conclusions of Lemma \6.4 - Let 
1 < a < uji and assume that a{x,a) > 0. For any 77 > there is a subsequence zofxso 
that: 

For A G J-'a, or A ^ Ta U J^a, there is a z\^ Bx* so that z\{xm) = Oifm&N\A and 
z\{xm) > a(x, a) — rj, or z\{xm) > (a(x, a) — ri)/2, if m E A, respectively. 

Proof. Let 1 < a < ooi, with a{x,a) > 0, and rj > 0. Put a = a{x,a). From the definition 

of a(-, ■) it follows that there is an Mi C N so that jF^^i c A{x,a — 77/4) and applying 

00 

Corollary ^]2| we find an M2 C Mi so that ( [50| ) holds for 5 = a — rj/A and e = rj/A. In 
particular this means that our claim holds for all A G J^^^"^- Secondly we deduce that 
jrM2 y jrM2 (- ^(^^^ _ 7^/2) /2). Since each A G JF^ U JF^, is the disjoint union of two 
elements of JF^,, it also follows that for any A G J^^^^ U JF^^ gj^^ a 2;^ G Bx* so that 
z\{xm) = if m G M2 \ A and z\{xm) > {a(x, a) - 'r])/2, if m G A. 

Choosing finally z to be the subsequence defined by M3, will finish the proof. □ 



Using Lemma pTq successively for different a's and the appropriate choices of rj we conclude 
from a simple diagonalization argument the following Corollary. 

Corollary 6.9. Let x = (x„) be a weakly null and semi-normalized sequence in a Banach 
space X satisfying the conclusions of Lemma \6.4 , let {ik) G N be strictly increasing, and let 
(ok) C [0,ao(x)). Then there is a subsequence 1 so that for any G N and any i < ik it 
follows that: 
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For A E J^ai^ [{k, k + 1,... }]<°°, or A E U n [{k, k + 1, . . . }]<~, there is a 
z\ E Bx* so that z\{xm) = ifm E 'H\A and z\{xm) > a{j^a()/2, or z\{xm) > a{z,ae)/4:, 
if m E A, respectively. 



Lemma 6.10. Let x = (x„) be a weakly null and semi-normalized sequence in a Banach 



space X satisfying the conclusions of Lemma Let {6k) be decreasing sequence in (0, 1), 
with 6k < 1/ {k + 1) , for any k E N. 

Then there is a subsequence lofx and a sequence of ordinals at which increases to aoix) 
so that for each k E'R 

a) \6k < a(z, ttfc) < 6k 

b) ak is of the form Ok = dk + k (here we identify positive integers with finite ordinals of 
the same cardinality) . 

Proof. We define for k E N Pk = niin{/? : a(x, [3) < 6k}- Since 5^ < 1/(A; + 1) it is easy to see 
that /Sfc > (/c + 1). If is a successor, say Pk = Ik + 1, tlien a{x,'jk) > 6k If Pk is a limit 
ordinal we deduce from the continuity that a(x,Pk) = 6k, and we let 7^ = Pk- 

It follows from (|44D that a(x, 2jk) > 7a:) > |5fc- Since 7^ > we will be able to find 
an ak between Pk and 27^ which is of the form as required in (b). □ 



Lemma 6.11. Assume that x = is a weakly null and seminormalized sequence in a 
Banach space X satisfying the conclusion of Lemma Let ak be ordinals increasing to 
aQ{x) so that for each k E N ak can be written as ak = ak + k for some ak < oji. For G N 
let Ek = a{z, ak). 

a) There exists a transfinite family (Qa) cind a subsequence z = (zn) of x so that for all 
(oj) E Coo 'it follows that 



Ea-iZ; < ^.y^ Ek-i max 



fc=i 



b) Let (JFq,) be a transfinite family. Then there is a subsequence z = (zn) of x so that for 
all (a.j) E Coo it follows that 



EaiZi > I max Ek 



Proof. From our assumption on x it follows that for all Q C N and all G N it follows that 
I{A{x,2Ek),Q) < Ofc. Therefore we can apply Corollary [4.11| to obtain a transfinite family 

{Ga)a<uji and a K = {ki, k2, .■■} C N, ki y 00, if i y 00, so that for all i 

(59) A{x, 2Ee) n [{h, h+i, • • • C 
Putting z = (xfc.) this implies that for all i 

(60) A{z, 2Ee) n [{£, £ + 1, . . .}]<°^ C G^,. 
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Let (aj)Gcoo- We find a z*eBx* which norms J^'^i^i (eo = sup and deduce that 

oo 

(61) ^*(E 

=1 



z*{zi)ai+ E z*{zi)ai 



oo 



k-i[ J2 

k=l 2£ft<2;*(2,)<2efc_i 2ek<-z* iz,)<2ek-i 

Now note that the set G N : 2ek < z*{zi)} is the union of two sets in namely 
{i > k : 2ek < z*{zi)} and {i < k : 2ek < z*{zi)} (where the second set lies in Q^k because 
ttk is the k-th successor of some a^)- Similarly we can proceed with {i e N : 2sk < —z*{zi)} 
and we therefore derive from f|6TD that 



ai 



(62) z* (J2 "^-^0 - ^ ^^''-'^ ii'"'' 5Z 

2=1 k=l i€A 

which finishes the proof of part (a). 

In order to prove part (b) we first choose = and {ik)keN C N fast enough increasing 
so that for all (a^) G Cqo it follows that 



(63) 



IE 



djZi 



> 



Acn,#A=k 



a,; . 



i&A 



After passing to a subsequence we can assume that the conclusion of Corollary is satisfied. 

Let {ai) G cqo, A; G N, £ < 4 and A G To,, n [{fc, + 1, . . . }]<~. Letting = {i e A : 
aj > 0} and A~ = A \ ^4+ we can choose z\+ and z\- as prescribed in Corollary ^]9| and 
deduce that 



(64) II 

i=k 

Therefore we obtain 

oo 



oo -j^ oo ^ oo -j^ 

Y ^i^i ^ 2^*A+ (Xl ^^^0 ~ 2^^" (5^ ^'^0 - 4^^ 5Z 

i=k i=k i=k i£A 



lYa^z, >^max|||J] 



2 A:6N 



> - max 

8 km 



i=k 



k-l 

IE 

i=l 



di Zi 



fc-1 



max |ai| 



i=l 



> - max max e^y^lajl = - max sp'^S^ \aA, proving part (b) 



km ^e(4-i,4] 



□ 



Lemma 6.12. Assume that u = {un) and v = {vn) are two weakly null and seminormalized 
sequences in a Banach space X satisfying the conclusions of Lemma \6.4\ such that 



(65) 



a[u, a) < -a(t>, a) 
5 



Let X = u + V = {un + Vn)- Then there is a subsequence z of x so that 

(66) J^a C ^(^, a(l;, a)/4), in particular a{y, a) > a(v, a)/ A for all subsequences y ofz. 
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Proof. By passing to a subsequence we can assume that the conclusions of Lemma |6.8| are 
satisfied for v, a, and r] = jQa(v, a). In particular we find for each A G J-'q, U JFq,, a. v\ E Bx* 
which has the property that v\{xm) > {a{v,a) — ri)/2 = ^a(v,a), whenever m E A, and 
v\{xm) = 0, if m ^ A. 

For A G JFq, U JFq, we define 4'{A) = {i E A : v\{ui) < —^a(v, a)}, and note that 
"^{J^a U ^a) C A(u, ^a(y,a)) and I{A(u, ia(l;, a)),N) < a (using (p5|)). Secondly we note 
that {A \ "^{A) : A G J-'a U ^a} contains A(v + u, ^aiv, a)). This means that we can apply 

Proposition |5.5| and derive that for some C N we have I{A{v + u, ^a(y, a)), N) > a and 

thus that there is an M C so that JF*^ c A(y + u, ^a{v, a)) which implies the claim for 
the subsequence ofv + u defined by M. □ 



Lemma 6.13. For a < ui, (an) C [0,ciJi) strictly increasing, (9„) C [0,1] being non de- 
creasing, and (in) C N, with lim„^oo^n = oo it follows that the Schreier spaces S{Ta), 
5'((0„), (JFq„)) and S{{Qn), i^n), (^n)) (recall Definition \T7di ) are hereditarily cq, assuming 
that in the case of the space S'((0„), {J^a„)) the sequence (0„) decreases to 0. 

Proof. We will proof by transfinite induction on a < cui that the spaces S'(JFq), ^((On), (^q^)) 
and 5'((0n), {J^n), (^n)), where a„ a, is hereditarily cq (of course the claim for the second 
and third space is vacuous if a is not a limit ordinal). 

Assume the claim is true for all (3 < a. If a is a successor, say a = /5 + 1 it is clear that the 
norm on S{J^p) and ^(JF^+i) are equivalent, and, thus, the claim follows from the induction 
hypothesis. 

If a is a limit ordinal then S{J^a) is a special case of the space ((0n), {^a„)^ (^n))- Indeed, 
we let 9n = 1, for n G N, and if An{a) is the approximating sequence we write lJyl„(Q;) as 
a strictly increasing sequence : n G N} and put = min{£ : G Ai{a)}. 

Therefore we only need to consider the norms 



SUPngAT SUpp^gjr^ 9„ XltgF 1^*1 



Let X be the completion of cqo under || ■ ||, and let, without of generality, Y be the closed 
subspace spanned by a normalized block (?/„). Either there is a further block (z„) and an 
no G N so that the norm || ■ || is on the closed subspace spanned by (z„) equivalent to the 
norm || • H^^^^ on S{J-'an^). Then our claim follows from the induction hypothesis. Or we 
can choose a normalized block (z„) in Y and increasing sequences (fc„), (m„) in N, with 
kn < riin < kn+i SO that for each n G N it follows that (we denote for z = ^ aiCi G cqo and 
keN z|[4.,oo) = Ei>A,.aiei) 

(67) IknIUfc < 2"", whenever k < kn 

(68) maxsuppZn > (if we assume admissibility) and 1 = ||z„|| = 0j7i„||-2n|U™,„ 

©A: II II 

(69) respectively \ < 2"", whenever k > k^+i 



[fc,oo) ' 



(for (|69D we are using either the (£„)-admissibility condition or the fact that 6„ \ 0, if 
n y oo). 
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Finally it is easy to see that (|67|), (^)and (|68|) imply that {zm„) is equivalent to the Co-unit 
basis. □ 

We are now ready for the proof of Theorem 



Proof of Theorem \6. % We choose a seminormalized and weakly null sequence y C Bx with 
the property that a(^, [3q) = and (by passing to a subsequence) assume that y satisfies the 
conclusion of Lemma 16. 41. We let 



(70) c = min|l 1 inf B{X,j)} 

I 5 2 7</3o J 

Using first Lemma p.lO| we find an increasing sequence of ordinals (ak) C [0,a;o(y)) so that, 
after passing to a subsequence, we can assume that |(c/2)3'= < a{y, ttfc) < (c/2)^'^ and that 
Ok is the k-th successor of another ordinal, for all A; G N. Using secondly Lemma |6.11| (a) we 
can assume, after passing again to a subsequence, that there is a transfinite family (^a)o<wi 
so that for any (oj) G Cqo it follows that 

II °° 16 

(71) Wy^aiyi < 8 V(c/2)^^'"^ max V laJ < — max c^^ VlaJ 

k=l isA igA 

(where the second inequality is an easy application of the inequality of Holder). 

We now choose (infinitely or finitely many) sequences x^^\ x^^-* in X as follows. 

We first choose x^^'> C Bx weakly null, seminormalized, so that a{x'^^\ai) > c. By 
Lemma |6.4| (using also the part which starts with "moreover" for ai) we can assume that 



the conclusions of Lemma are satisfied. 

Now we consider the following two cases: 
Case 1: For all /c G N it follows that a{x^^\ak) > c^^. In that case we are done for the 
moment and do not continue to choose other sequences in X. 

Case 2: There is a smallest ki (necessarily bigger than 1) for which a{x^^\ ak^) < c^'^^. 
In this case we choose a seminormalized and weakly null sequence (recall (170|)) 

(72) y(^) C -c^'^'Bx with a(y^^\ak,) > Sc^'^^ 

c 



and define (x*^^-'(n)) = x*-^-* = x*-^-* + y^^\ Using now Lemma |6.12| we find a subsequence 
(a;(2, ^))igN of x*^^) = {x{2,n))nen so that 

(73) a((x(2,nf )),eN,«fcJ >c3'^ 
Once again we can consider two cases, namely 

Case 1: For all A; G N, > ki, it follows that a{{x{2,nf^)),ak) > c'^. 

Case 2: There is a smallest k2 (must be bigger than ki) for which a(x(2, np-*), a^JI <c'^'^. 

As before we stop in Case 1 and define in Case 2 sequences y'^'^\ x^^^ and nf'' as before. 

We proceed in that way and eventually find an £ G NU {oo}, a strictly increasing sequence 
(%)i<i<^+i sequences y''^^ C |c^'^^i?x, and x'^-'^ = x(l) + y''^^ + . . .y''^~^^ C X, and 
subsequences of = N = {rSp) D (nf^) . . . , for 1 < j < £ + 1 so that for any j G N, 
1 < j < £ + 1, it follows that 

(74) (^(^■)) C -^c^'^Bx 
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satisfying the conclusions of Lemma |6.4| and 

(75) a((x(j, «■■'■')), ctfc) > c^*^, whenever kj^i < k < k 

(where fco = 1 and ki = cxd if £ < oo). Moreover (|75D holds for all subsequences of 

(x(^-),np))),,p,. 

Now we choose x to be the diagonal sequence of x(j, «■■'''), if ^ = cxd (i.e. Xi = {x{i, nf^))i(zfi) 
or we choose x = x{i, n^^^^) if £ < oo. 

For any G N, there is a j G N, 1 < j < £ + 1, so that kj_i < k < kj and we notice 
from (^) that x is up to some finitely many elements a subsequence of x^^~^^ and a sequence 
whose elements are of norm not exceeding | X]j>fc ■ Thus, x is seminormalized and we 
conclude from (|75|) that 



5 . 1 

(76) a{x, ttk) > c^^ ^ c^* > -c^^, whenever j G N and kj_i <k< kj. 



c 

i>k 



Using Lemma |6 . 1 1| again we can assume (by passing to subsequence) that for any (oj) G Cqo 
(77) lly^ctia^i > — max c^'^'S^laA. 



16 ken,A&ga. 



Combining ( |7TD and ( |7^ ) we showed that for any (aj) G Cqo it follows that 
— > CLiVi < max c^^y laJ < 16 > < 



Thus the mapping Xi ^— ?/j extends to a linear bounded operator T which factors through 
a space which is hereditarily cq (by Lemma |6.13| ). On the other hand we assumed that X 
does not contain cq, therefore T must be strictly singular. □ 
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